home *** CD-ROM | disk | FTP | other *** search
/ CD Actual 1 / PC Actual CD 01.iso / f1 / tutorc.arj / EJERC.DAT < prev    next >
Encoding:
Text File  |  1993-07-06  |  81.0 KB  |  3,025 lines
  1. ;
  2. ; EJERCICIOS DEL LENGUAJE C
  3. ;
  4.  
  5. ; LECCION 1
  6. begin
  7. begine "test"
  8. pregunta
  9.  
  10.   ¿Qué tipo de fichero es aquél que tiene extensión OBJ?
  11. opciones
  12. Fichero fuente
  13. Fichero objeto
  14. Fichero ejecutable
  15. Fichero de librería
  16. respuesta
  17. 2
  18. ende
  19. begine "pcc"
  20. pregunta
  21.  
  22.   ¿Quién fue el inventor del lenguaje C?
  23. respuesta
  24. Dennis Ritchie
  25. ende
  26. begine "pcc"
  27. pregunta
  28. ¿Qué imprime la siguiente sentencia C?
  29. printf ("%d %d %d", 4 + 5, -2 - 3 + 1, 8 * 5);
  30. respuesta
  31. 9 -4 40
  32. ende
  33. begine "pcc"
  34. pregunta
  35. /* ¿Qué valor toma la variable z en este programa? */
  36. main () { int x, y, z; x = 7; y = 8; z = x + y - 5; }
  37. respuesta
  38. 10
  39. ende
  40. begine "psc"
  41. pregunta
  42.  
  43.   ¿Cuáles son los pasos en el desarrollo de un programa?
  44. respuesta
  45.  
  46.   1. Escribirlo.     2. Compilarlo.     3. Enlazarlo.     4. Ejecutarlo
  47. ende
  48. begint
  49. begine "test"
  50. pregunta
  51.  
  52.   ¿Con qué tecla ejecutamos un programa en Turbo C?
  53. opciones
  54.  ALT-F5
  55.  ALT-F9
  56.  F9
  57.  CTRL-F9
  58. respuesta
  59. 4
  60. ende
  61. endt
  62. begine "prpr"
  63.  
  64.   Escribe un programa que imprima tu nombre y apellidos.
  65. ende
  66. begine "prpr"
  67.  
  68.   Haz un programa que convierta tu edad de años a días.
  69.   Por el momento, no tengas en cuenta las fracciones de
  70.   años y los años bisiestos.
  71. ende
  72. end lección 1
  73.  
  74. ; LECCION 2
  75. begin
  76. begine "psc"
  77. pregunta
  78.  
  79.   ¿Cuáles son los 5 tipos de datos básicos?
  80. respuesta
  81.  
  82.   char, int, float, double, void
  83. ende
  84. begine "test"
  85. pregunta
  86.  
  87.   ¿Cuál de los siguientes nombres de variable es incorrecto?
  88. opciones
  89.  _1
  90.  _A_
  91.  abc
  92.  3d
  93. respuesta
  94. 4
  95. ende
  96. begine "PCC"
  97. pregunta
  98. ¿Qué imprime la siguiente sentencia printf?
  99. printf ("123\b\b\"hola mundo\"");
  100. respuesta
  101. 1"hola mundo"
  102. ende
  103. begine "psc"
  104. pregunta
  105. Las constantes (y variables) de tipo char son tratadas por el C numérica-
  106. mente, es decir, se manejan con su valor ASCII. Bajo este punto de vista,
  107. el tratamiento del tipo char e int es muy similar. ¿Es igual 'A' y 65?
  108. respuesta
  109.  
  110.   Sí, se pueden considerar igual, ya que el valor ASCII de 'A' es 65.
  111. ende
  112. begine "psc"
  113. pregunta
  114.  
  115.   ¿Cuáles son los 4 modificadores de tipo?
  116. respuesta
  117.  
  118.   signed, unsigned, long, short
  119. ende
  120. begine "psc"
  121. pregunta
  122. ¿Se podría hacer las siguientes instrucciones en C?
  123.   const int x = 5;
  124.   x = 8;
  125. respuesta
  126. Las variables declaradas con el modificador de acceso const, es decir, las
  127. constantes, una vez inicializadas (en este caso con el valor 5) no se les
  128. puede asignar otro valor (en este caso se ha intentado asignar el valor 8)
  129. ende
  130. begine "psc"
  131. pregunta
  132.   ¿Porqué la siguiente cadena es incorrecta?
  133.   "Cadena de caracteres mala\"
  134. respuesta
  135. Al ser \" el caracter comilla, la cadena anterior no tiene comillas de
  136. cierre.
  137. ende
  138. begine "psc"
  139. pregunta
  140. ¿Cuál es el error cometido en las siguientes instrucciones C?
  141.   int x[5];
  142.   x[5] = 10;
  143. respuesta
  144. En este caso, el compilador no informa de ningún error, ni en compilación
  145. ni en ejecución; pero el resultado puede ser catastrófico ya que estamos
  146. poniendo el valor 10 en una posición de memoria no reservada (Mayor índ:4)
  147. ende
  148. begine "test"
  149. pregunta
  150. ¿Cuál es el resultado de la siguiente expresión C?
  151.  
  152. 2 + (1 < 2 ? 3 : 4) - 3
  153. opciones
  154. Valor 1
  155. Valor 2
  156. Valor 3
  157. Valor 4
  158. Valor 5
  159. respuesta
  160. 2
  161. ende
  162. begine "test"
  163. pregunta
  164. ¿Cuál es el resultado de la siguiente expresión C?
  165.  
  166. 2 > 3 ? 4 < 4 ? 2 : 3 : 1
  167. opciones
  168. Valor 1
  169. Valor 2
  170. Valor 3
  171. Valor 4
  172. Valor 5
  173. respuesta
  174. 1
  175. ende
  176. begine "test"
  177. pregunta
  178. ¿Cuál es el resultado de la siguiente expresión C?
  179.  
  180. 2 < 3 ? 4 < 4 ? 2 : 3 : 1
  181. opciones
  182. Valor 1
  183. Valor 2
  184. Valor 3
  185. Valor 4
  186. Valor 5
  187. respuesta
  188. 3
  189. ende
  190. begine "test"
  191. pregunta
  192. ¿Cuál es el resultado de la siguiente expresión C?
  193.  
  194. 2 > 3 ? 4 : 2 ? 3 : 1
  195. opciones
  196. Valor 1
  197. Valor 2
  198. Valor 3
  199. Valor 4
  200. Valor 5
  201. respuesta
  202. 3
  203. ende
  204. begine "test"
  205. pregunta
  206. ¿Cuál es el resultado de la siguiente expresión C?
  207.  
  208. (2 > 3) ? (4) : (-1 ? 3 : 1)
  209. opciones
  210. Valor 1
  211. Valor 2
  212. Valor 3
  213. Valor 4
  214. Valor 5
  215. respuesta
  216. 3
  217. ende
  218. begine "test"
  219. pregunta
  220. ¿Cuál es el resultado de la siguiente expresión C?
  221.  
  222. (4 >> 2) & (4 << 1)
  223. opciones
  224.  Valor 0
  225.  Valor 1
  226. respuesta
  227. 1
  228. ende
  229. begine "test"
  230. pregunta
  231. ¿Cuál es el resultado de la siguiente expresión C?
  232.  
  233. (4 >> 2) && (4 << 1)
  234. opciones
  235.  Valor 0
  236.  Valor 1
  237. respuesta
  238. 2
  239. ende
  240. begine "test"
  241. pregunta
  242.   ¿En todas las implementaciones de C son correctas estas afirmaciones?
  243.      sizeof (char) ≤ sizeof (short) ≤ sizeof (int) ≤ sizeof (long)
  244.                      sizeof (float) ≤ sizeof (double)
  245. opciones
  246. Sí
  247. No
  248. respuesta
  249. 1
  250. ende
  251. begine "prpr"
  252.  
  253.   Dada la función
  254.     y = 1/4 x
  255.   diseñar un programa que para el valor de abcisa 4.4 dé
  256.   el correspondiente a la ordenada.
  257.  
  258.   Nota: La expresión anterior en C se escribe:
  259.     y = (1.0 / 4) * x;
  260.   o
  261.     y = (1 / 4.0) * x;
  262.   ya que si se hace
  263.     1 / 4
  264.   el resultado es 0 en vez de 0.25.
  265.  
  266.   Otras dos soluciones son:
  267.     y = ((float) 1 / 4) * x;
  268.   o
  269.     y = (1 / (float) 4) * x;
  270. ende
  271. begine "prpr"
  272.  
  273.   La Tierra no es una esfera; está ligeramente aplanada y por lo tanto
  274.   es más bien un esferoide aplanado. La fórmula para su volumen es:
  275.  
  276.      v = 4/3 π a a b
  277.  
  278.   Calcúlese el volumen de la Tierra para los siguientes datos:
  279.  
  280.      a = 12454,5 Km;
  281.      b = 12711.1 Km.
  282. ende
  283. begine "prpr"
  284.  
  285.   La relación entre temperaturas Celsius y Farenhait está dada por:
  286.  
  287.     C = 5/9 (F-32)
  288.  
  289.   Diseñar un programa que convierta 20 grados F en C.
  290. ende
  291. end lección 2
  292.  
  293. ; LECCION 3
  294. begin
  295. begine "test"
  296. pregunta
  297.  
  298.   ¿Las sentencias if y switch son condicionales o iterativas?
  299. opciones
  300. condicionales
  301. interativas
  302. respuesta
  303. 1
  304. ende
  305. begine "test"
  306. pregunta
  307. Las sentencias while, for y do son sentencias iterativas.
  308. ¿Es cierta esta afirmación?
  309. opciones
  310. Sí
  311. No
  312. respuesta
  313. 1
  314. ende
  315. begine "psc"
  316. pregunta
  317.   ¿En qué caso(s) se asigna el valor 4 a la variable b?
  318.   if (a = 3)
  319.     b = 4;
  320. respuesta
  321.   Siempre, puesto que se asigna el valor 3 a la variable a y la condición
  322.   toma el valor 3 que es cierta. Otra cosa distinta sería: 'if (a == 3)'
  323.   en cuyo caso sólo se asignaría el 4 a b en el caso de que a valga 3.
  324. ende
  325. begine "test"
  326. pregunta
  327.   /* ¿Qué valor imprime este programa? */
  328.   void main (void)
  329.   { int x = 10; if (0 && (x = 20)) x = 30; printf ("%d", x); }
  330. opciones
  331. 10
  332. 20
  333. 30
  334. respuesta
  335. 1
  336. ende
  337. begine "psc"
  338. pregunta
  339.   /* sentencia 1: */  if (condicion) sentencia_1 else sentencia_2
  340.   /* sentencia 2: */  condicion ? sentencia_1 : sentencia_2
  341.   ¿Son siempre equivalentes estas dos sentencias?
  342. respuesta
  343.   No. En el operador ?, ni sentencia_1 ni sentencia_2 pueden ser
  344.   sentencias compuestas, mientras que en el if sí lo pueden ser.
  345. ende
  346. begine "test"
  347. pregunta
  348.  
  349.   ¿Toda sentencia switch se puede expresar con la escala if-else-if?
  350. opciones
  351. Sí
  352. No
  353. respuesta
  354. 1
  355. ende
  356. begine "psc"
  357. pregunta
  358.  
  359.  ¿Qué ocurre si no hay ninguna sentencia default en una sentencia switch?
  360. respuesta
  361.   Que si fallan todas las comprobaciones de los case, no se ejecuta
  362.   ninguna acción en el switch. Es más, incluso el default puede ir
  363.   en cualquier sitio funcionando exactamente igual.
  364. ende
  365. begine "pcc"
  366. pregunta
  367. ¿Cuántas veces se ejecuta sentencia en el while siguiente?
  368.   i = 0;
  369.   while (i <= 10) sentencia
  370. respuesta
  371. 11
  372. ende
  373. begine "pcc"
  374. pregunta
  375. ¿Cuántas veces se ejecuta sentencia en el while siguiente?
  376.   i = 1;
  377.   while (i <= 10) sentencia
  378. respuesta
  379. 10
  380. ende
  381. begine "pcc"
  382. pregunta
  383. ¿Cuántas veces se ejecuta sentencia en el while siguiente?
  384.   i = 0;
  385.   while (i < 10) sentencia
  386. respuesta
  387. 10
  388. ende
  389. begine "test"
  390. pregunta
  391.  
  392.   ¿Toda sentencia for se puede expresar como una sentencia while?
  393. opciones
  394. Sí
  395. No
  396. respuesta
  397. 1
  398. ende
  399. begine "pcc"
  400. pregunta
  401. ¿Cuántas veces se ejecuta sentencia en el for siguiente?
  402.   for (i = 0; i <= 10; i++)
  403.     sentencia
  404. respuesta
  405. 11
  406. ende
  407. begine "pcc"
  408. pregunta
  409. ¿Qué valor tiene la variable i al salir del for siguiente?
  410.   for (i = 1; i <= 10; i++)
  411.     sentencia
  412. respuesta
  413. 11
  414. ende
  415. begine "psc"
  416. pregunta
  417. ¿Cómo nos podemos salir del bucle for siguiente?
  418.   for (;;)
  419.     sentencia
  420. respuesta
  421.   La única forma de salirnos del bucle de tal forma que el control se
  422.   vaya a la sentencia siguiente es mediante la sentencia de control
  423.   break.
  424. ende
  425. begine "psc"
  426. pregunta
  427.  
  428.   ¿Qué hace la sentencia break?
  429. respuesta
  430.   La sentencia break provoca la salida inmediata de las sentencias
  431.   switch, while, for y do.
  432. ende
  433. begine "psc"
  434. pregunta
  435.  
  436.   ¿Qué hace la sentencia continue?
  437. respuesta
  438.   La sentencia continue fuerza una nueva iteración previa comprobación
  439.   de la condición del bucle en las sentencias while, for y do.
  440. ende
  441. begine "psc"
  442. pregunta
  443.  
  444.   ¿Es bueno utilizar la sentencia goto en un programa?
  445. respuesta
  446.   No, puesto que la utilización de la sentencia goto disminuye la
  447.   legibilidad de un programa.
  448. ende
  449. begine "prpr"
  450.  
  451. Diseña un programa que escriba el siguiente gráfico en pantalla,
  452. utilizando únicamente dos tipos de sentencias: la sentencia
  453. iterativa for y la sentencia de escritura: printf ("*").
  454.  
  455. *
  456. **
  457. ***
  458. ****
  459. *****
  460. ******
  461. *******
  462. ********
  463. *********
  464. **********
  465. *********
  466. ********
  467. *******
  468. ******
  469. *****
  470. ****
  471. ***
  472. **
  473. *
  474.  
  475. ende
  476. begine "prpr"
  477.  
  478.        Hacer un programa que calcule e imprima el factorial de 5.
  479. ende
  480. begine "prpr"
  481.  
  482.  Hacer un programa que genere la lista de los 100 primeros números pares.
  483.  Hacedlo de tres formas distintas: con bucle for, while y do.
  484. ende
  485. begine "prpr"
  486.  
  487.   Haz un programa que escriba todos los números menores que 50 y no
  488.   divisibles por 3.
  489. ende
  490. end lección 3
  491.  
  492. ; LECCION 4
  493. begin
  494. begine "psc"
  495. pregunta
  496.   De las funciones exit (), _exit () y abort ().
  497.   ¿Cuál es preferible utilizar para terminar un programa inmediatamente?
  498. respuesta
  499. La función exit () ya que no es bueno terminar un programa dejando los
  500. ficheros abiertos sin cerrar. La función _exit () se utiliza internamente,
  501. de hecho, las funciones exit () y abort () la llaman internamente.
  502. ende
  503. begint
  504. begine "psc"
  505. pregunta
  506.   ¿Para qué se utiliza las constantes EXIT_SUCCESS y EXIT_FAILURE
  507.   en Turbo C?
  508. respuesta
  509.  
  510.   Para pasarlas como parámetro a las función exit ().
  511. ende
  512. endt
  513. begine "psc"
  514. pregunta
  515.  
  516.   ¿Qué utilidad tiene la función assert ()?
  517. respuesta
  518.   Esta función se suele utilizar en el desarrollo del programa para
  519.   verificar que el programa funciona correctamente.
  520. ende
  521. begine "psc"
  522. pregunta
  523.   ¿A menos que se cambie, qué periférico suele ser la entrada estándar
  524.   y cuál la salida estándar?
  525. respuesta
  526.   La entrada estándar suele ser el teclado y la salida estándar suele
  527.   ser el monitor.
  528. ende
  529. begine "psc"
  530. pregunta
  531.  
  532.   ¿Qué valor tiene la constante EOF y para qué se utiliza?
  533. respuesta
  534.   Tiene el valor de -1 y se utiliza como carácter fin de fichero.
  535.   Cuando trabajamos con caracteres entre los que puede estar EOF,
  536.   debemos declarar las variables de tipo int y no de tipo char.
  537. ende
  538. begine "psc"
  539. pregunta
  540.   ¿Qué diferencia existe entre la cadena de control (utilizadas en las
  541.   funciones con formato) y la cadena de caracteres del lenguaje C?
  542. respuesta
  543.   La principal diferencia es que la cadena de control contiene en su
  544.   interior códigos de formato (empiezan con %) que junto con los otros
  545.   argumentos convierten esta cadena en una cadena de caracteres.
  546. ende
  547. begine "psc"
  548. pregunta
  549.  
  550.   ¿Qué diferencia hay entre el código de formato %d y %i?
  551. respuesta
  552.  
  553.   Ninguna. Pero por convención siempre se utiliza %d.
  554. ende
  555. begine "psc"
  556. pregunta
  557.  
  558.   ¿Cuál es la diferencia entre los códigos de formato %f, %e y %g?
  559. respuesta
  560.   Que %f siempre formatea número con notación no científica, %e lo
  561.   formatea con notación científica y %g formatea con %e o %f, el que
  562.   produzca un número con menor longitud. El que más se utiliza es %g.
  563. ende
  564. begine "psc"
  565. pregunta
  566.  
  567.   ¿Qué diferencia existe entre los códigos de formato %e y %E?
  568. respuesta
  569.   Que %e formatea la letra del exponente en minúscula (e) y %E en
  570.   mayúscula (E). Lo mismo se puede decir para los códigos de for-
  571.   mato %x y %X, y %g y %G.
  572. ende
  573. begine "psc"
  574. pregunta
  575.  
  576.   ¿Las funciones printf () y scanf () devuelven algún valor?
  577. respuesta
  578.  Sí; printf () devuelve el número de caracteres escritos en caso de éxito
  579.  o EOF en caso de error; scanf () devuelve el número de campos asignados
  580.  si ha habido éxito o EOF si ocurre un error o se detecta fin de fichero.
  581. ende
  582. begine "psc"
  583. pregunta
  584.   ¿Hacen lo mismo las dos sentencias siguientes?
  585.   ch = getchar ();
  586.   scanf ("%c", &ch);
  587. respuesta
  588. Sí, pero para leer un solo carácter es preferible utilizar la función
  589. getchar () ya que genera menos código que la función scanf (). Lo mismo
  590. se puede decir de las sentencias putchar (ch) y printf ("%c", ch).
  591. ende
  592. begine "psc"
  593. pregunta
  594.   Cuando se quiere escribir en pantalla y leer de teclado.
  595.   ¿Es preferible utilizar las funciones de entrada/salida
  596.   o las funciones de consola?
  597. respuesta
  598.   Las funciones de consola porque no se pueden redireccionar
  599.   y son más rápidas y más elegantes trabajando con consola
  600.   que las funciones de entrada/salida.
  601. ende
  602. begint
  603. begine "psc"
  604. pregunta
  605.   En la librería <conio.h> de Turbo C existe una variable global
  606.   llamada directvideo. ¿Qué valores puede tomar esta variable y
  607.   qué significado tiene cada valor?
  608. respuesta
  609.   Puede tomar dos valores: 0 y 1. El valor 1 hace que la salida
  610.   vaya directamente a RAM de vídeo y el valor 0 hace que la salida
  611.   se haga vía llamadas a la ROM BIOS. El valor por defecto es 1.
  612. ende
  613. endt
  614. begine "psc"
  615. pregunta
  616.  
  617.   ¿Qué diferencia hay entre las funciones getch () y getche ()?
  618. respuesta
  619.   En la función getch () los caracteres leídos del teclado no se
  620.   escriben en pantalla y en la función getche () sí se escriben.
  621. ende
  622. begine "psc"
  623. pregunta
  624.  
  625.   ¿Qué hace la función ungetch ()?
  626. respuesta
  627.  
  628.   Devuelve un carácter al teclado.
  629. ende
  630. begine "psc"
  631. pregunta
  632.   ¿Cuando termina el siguiente bucle?
  633.   while (! kbhit ())
  634.     sentencia
  635. respuesta
  636.  
  637.   Cuando se pulsa una tecla.
  638. ende
  639. begine "prpr"
  640.  
  641.   LECTURA Y RESOLUCION DE UN SISTEMA DE ECUACIONES CON DOS ECUACIONES
  642.   Y DOS INCOGNITAS
  643.  
  644.   Un sistema de ecuaciones lineales de la forma
  645.  
  646.     ax + by = c
  647.     dx + ey = f
  648.  
  649.   puede resolverse utilizando las siguientes fórmulas:
  650.  
  651.     x = (ce - bf) / (ae - bd)
  652.     y = (ae - cd) / (ae - bd)
  653.  
  654.   Diséñese un algoritmo para leer los dos conjuntos de coeficientes
  655.   (a, b y c; d, e y f) e imprimir los valores que son solución para
  656.   x e y. Imprímase un mensaje si el sistema no se pudiese resolver
  657.   por estas fórmulas.
  658. ende
  659. begine "prpr"
  660.  
  661.   RESOLUCION DE UNA DETERMINADA FUNCION MATEMATICA
  662.  
  663.   Diseñar un programa que lee un valor x y calcule el valor de
  664.   y=x*x+5 para el caso en que x sea menor que 0 e y=3*x-1 para
  665.   valores de x entre 0 y 2 e y=x*x-4*x+5 para x mayor que 2.
  666. ende
  667. begine "prpr"
  668.  
  669.   CALCULO DE LA SUMA DE UNA DETERMINADA SERIE
  670.  
  671.   Escribir un programa que pregunte un dato N y que calcule la
  672.   suma S de 1*1 + 2*2 + 3*3 + ... hasta que dicha suma sea mayor
  673.   o igual que N. Entonces escribirá N, S y el último número que
  674.   ha elevado al cuadrado.
  675. ende
  676. begine "prpr"
  677.  
  678.   CALCULO DEL PRODUCTO DE DOS NUMEROS MEDIANTE SUMAS SUCESIVAS
  679.  
  680.   Programa que obtenga el producto de dos números enteros positivos
  681.   mediante sumas sucesivas.
  682. ende
  683. begine "prpr"
  684.  
  685.   TABLA DE MULTIPLICAR DE UN NUMERO
  686.  
  687.   Programa que imprima la tabla de multiplicar de un número entero
  688.   positivo.
  689. ende
  690. begine "prpr"
  691.  
  692.   CONTADOR DE VOCALES DE UNA FRASE
  693.  
  694.   Programa que lea una frase en una línea, y cuente su número de vocales.
  695. ende
  696. begine "prpr"
  697.   CALCULO DEL PRODUCTO DE DOS NUMEROS MEDIANTE EL ALGORITMO RUSO
  698.  
  699.   Programa que calcule el producto de dos números enteros positivos
  700.   mediante el denominado "algoritmo ruso del producto".
  701.  
  702.   Al algoritmo consiste en duplicar el primer factor y dividir (cociente
  703.   entero) por 2 el segundo, obteniendo un producto equivalente, salvo si
  704.   el segundo factor es impar, en cuyo caso es necesario acumular previa-
  705.   mente el primero en donde se va a obtener el resultado. El proceso
  706.   termina cuando el segundo factor se hace 0.
  707.  
  708.   Ejemplo: Multiplicación de 25*6.
  709.  
  710.                  Primer factor    Segundo factor    Acumulador
  711.                  -------------    --------------    ----------
  712.                       25                6                0
  713.                       50                3               50
  714.                      100                1              150
  715.                      200                0              150
  716. ende
  717. begine "prpr"
  718.  
  719.   CALCULO DEL MAYOR Y MENOR SUELDO DE UNA PERSONA
  720.  
  721.   Programa que lea 20 datos, compuesto cada uno de ellos por un nombre
  722.   de persona y su sueldo neto mensual, y obtenga e imprima el nombre y
  723.   sueldo de la persona que más cobra y de la que menos. Si hay varias se
  724.   imprime la primera que aparezca en la secuencia de entrada.
  725. ende
  726. end lección 4
  727.  
  728. ; LECCION 5
  729. begin
  730. begine "psc"
  731. pregunta
  732.   ¿Cuándo puede ser útil una función como la siguiente?
  733.   void funcion (void) { }
  734. respuesta
  735.   Es útil durante el desarrollo de un programa mientras no se
  736.   implementa dicha función.
  737. ende
  738. begine "test"
  739. pregunta
  740.   ¿Cuál de las opciones del menú no es un prototipo de esta función?
  741.   void func (float f1, float f2) { printf ("%f", f1 >= f2 ? f1 : f2); }
  742. opciones
  743.  void func (float f1, float f2);
  744.  void func (float f1, float);
  745.  void func (f1, float f2);
  746.  void func (float, float);
  747.  func (float, float);
  748. respuesta
  749. 5
  750. ende
  751. begine "psc"
  752. pregunta
  753.   ¿Qué dos acciones realiza esta sentencia return?
  754.   return 10;
  755. respuesta
  756.   La primera es forzar una salida inmediata de la función en que se
  757.   encuentra. La segunda es devolver el valor 10.
  758. ende
  759. begine "psc"
  760. pregunta
  761.  
  762.   ¿Cuáles son los tres tipos de variables según el lugar de declaración?
  763. respuesta
  764.   Los tres tipos de variables según el lugar de declaración son:
  765.   variables locales, parámetros formales y variables globales.
  766. ende
  767. begine "psc"
  768. pregunta
  769.   /* ¿Qué imprime este programa? */
  770.   #include <stdio.h>
  771.   void main (void) { int x = 1; { int x; printf ("%d", x); } }
  772. respuesta
  773.   El valor que se imprime es impredecible puesto que a la segunda
  774.   variable local declarada no se le ha asignado ningún valor.
  775. ende
  776. begine "pcc"
  777. pregunta
  778.   ¿Cuántos argumentos se le pasan a esta función?
  779.   func (2, (3, 4), 5);
  780. respuesta
  781. 3
  782. ende
  783. begine "test"
  784. pregunta
  785.  
  786. ¿Cómo se denominan a las variables que se declaran fuera de las funciones?
  787. opciones
  788. Variables locales
  789. Parámetros formales
  790. Variables globales
  791. respuesta
  792. 3
  793. ende
  794. begine "psc"
  795. pregunta
  796.   ¿Cuáles son los cuatro especificadores de clase de almacenamientos
  797.   soportados por C?
  798. respuesta
  799.   Los cuatro especificadores de clase de almacenamiento son:
  800.   extern, static, register y auto.
  801. ende
  802. begine "test"
  803. pregunta
  804.   En la siguiente declaración de la variable x,
  805.   ¿se reserva memoria para ella?
  806.   extern int x;
  807. opciones
  808. Sí
  809. No
  810. respuesta
  811. 2
  812. ende
  813. begine "psc"
  814. pregunta
  815.  
  816.   ¿Cuál es el principal uso del especificador extern?
  817. respuesta
  818.   El principal uso del especificador extern se da cuando un programa
  819.   está compuesto por varios ficheros y una variable ha de ser global
  820.   a las funciones de más de un fichero.
  821. ende
  822. begine "psc"
  823. pregunta
  824.   El especificador static aplicado en la declaración de una variable
  825.   hace que esta variable exista a lo largo de todo el programa. Pero,
  826.   ¿Cuáles son los dos usos que tiene este especificador?
  827. respuesta
  828.  1º) Como variable estática local: hace que una variable local no pierda
  829.  su valor al terminar la función. 2º) Como variable estática global: hace
  830.  que sea imposible acceder a esta variable desde otro fichero.
  831. ende
  832. begine "test"
  833. pregunta
  834.   ¿Se puede asegurar que el contenido de la variable x se va a guardar
  835.   en un registro de la CPU?
  836.   register char x;
  837. opciones
  838. SI
  839. NO
  840. respuesta
  841. 2
  842. ende
  843. begine "psc"
  844. pregunta
  845.   ¿De qué tipo son las variables x e y?
  846.   { int x;
  847.     auto int y; }
  848. respuesta
  849.  Según su tipo son enteras. Según el lugar de la declaración son de tipo
  850.  local (fijaos en las llaves). Según el especificador de clase de almace-
  851.  namiento son de tipo automáticas (el especificador auto es redundante).
  852. ende
  853. begine "psc"
  854. pregunta
  855.  
  856.  ¿Qué debemos hacer si queremos utilizar una función en varios ficheros?
  857. respuesta
  858.   Debemos especificar su prototipo al principio de cada fichero en los
  859.   que vamos a utilizar dicha función.
  860. ende
  861. begine "test"
  862. pregunta
  863.   ¿Qué llamada a la función f de las opciones del menú es correcta
  864.   teniendo en cuenta las siguientes declaraciones?
  865.   int x, y, z; void f (int px, int *py, int *pz);
  866. opciones
  867.   f (x, y, z);
  868.   f (&x, &y, &z);
  869.   f (x, &y, &z);
  870.   f (&x, y, z);
  871. respuesta
  872. 3
  873. ende
  874. begine "test"
  875. pregunta
  876.   ¿Qué devuelve la función func cuyo prototipo es el que se indica?
  877.   int *func (void);
  878. opciones
  879. Un valor de tipo entero.
  880. Un puntero a entero.
  881. respuesta
  882. 2
  883. ende
  884. begine "pcc"
  885. pregunta
  886.  
  887.   ¿Cuántas formas hay de pasar un array como parámetro?
  888. respuesta
  889. 3
  890. ende
  891. begine "psc"
  892. pregunta
  893.   ¿Qué hay que hacer en un programa C para que se le puede pasar
  894.   información desde la línea de órdenes del sistema operativo?
  895. respuesta
  896.   Declarar la función main de la siguiente forma:
  897.   void main (int argc, char *argv[]);
  898. ende
  899. begine "test"
  900. pregunta
  901.   Si la lógica de una función es similar en forma iterativa y en
  902.   forma recursiva, ¿cuál de las dos formas es preferible utilizar?
  903. opciones
  904.  La forma iterativa.
  905.  La forma recursiva.
  906. respuesta
  907. 1
  908. ende
  909. begint
  910. begine "psc"
  911. pregunta
  912.  
  913.   ¿Cómo se puede realizar la compilación separada en Turbo C?
  914. respuesta
  915.  
  916.   Creando un fichero de proyecto.
  917. ende
  918. endt
  919. begine "test"
  920. pregunta
  921.   ¿En qué librería nos encontramos la información necesaria para
  922.   declarar una función con un número variable de argumentos?
  923. opciones
  924. <stdio.h>
  925. <stdlib.h>
  926. <stdarg.h>
  927. <conio.h>
  928. respuesta
  929. 3
  930. ende
  931. begine "psc"
  932. pregunta
  933.   ¿Qué diferencia hay entre estas dos directivas?
  934.   #include <stdlib.h>
  935.   #include "stdlib.h"
  936. respuesta
  937.   Que la primera forma (#include <stdlib.h>) busca el fichero stdlib.h en
  938.   los directorios del sistema y la segunda forma (#include "stdlib.h") lo
  939.   busca en el directorio de trabajo.
  940. ende
  941. begine "PCC"
  942. pregunta
  943. #define X "macro"
  944. x = printf ("%s %s", "X", X);
  945. ¿Cómo expande el preprocesador la asignación de x anterior?
  946. respuesta
  947. x = printf ("%s %s", "X", "macro");
  948. ende
  949. begine "PCC"
  950. pregunta
  951. #define X(a,b) ((a)+a*b)
  952. x = X (5+8, 6);
  953. ¿Cómo expande el preprocesador la asignación de x anterior?
  954. respuesta
  955. x = ((5+8)+5+8*6);
  956. ende
  957. begine "test"
  958. pregunta
  959.   #define X 10
  960.   #undef X
  961.   x = X; /* ¿Daría aquí error el compilador de C? */
  962. opciones
  963. Sí
  964. No
  965. respuesta
  966. 1
  967. ende
  968. begine "psc"
  969. pregunta
  970.   ¿Por qué está mal, conceptualmente, esta constante simbólica?
  971.   #define PI = 3.141593
  972. respuesta
  973.   Lo correcto es:
  974.   #define PI 3.141593
  975.   La sentencia 'x=PI;' se expande en el primer caso a 'x== PI;'.
  976. ende
  977. begine "psc"
  978. pregunta
  979.   ¿Por qué está mal, conceptualmente, esta macro?
  980.   #define MAX(a,b) a>b?a:b
  981. respuesta
  982.   Lo correcto es:
  983.   #define MAX(a,b) ((a)>(b)?(a):(b))
  984.   Pensad qué pasaría en el primer caso con 'MAX(x&&y,z)'.
  985. ende
  986. begine "PCC"
  987. pregunta
  988. #define fac(a) (a)*fac((a)-1)
  989. x = fac(3);
  990. ¿Cómo expande el preprocesador la asignación de x anterior?
  991. respuesta
  992. x = (3)*fac((3)-1);
  993. ende
  994. begine "psc"
  995. pregunta
  996.  
  997.   ¿Qué hace la directiva #error?
  998. respuesta
  999.  
  1000.   Hace que el compilador finalice la compilación.
  1001. ende
  1002. begine "psc"
  1003. pregunta
  1004.   Define una macro-función a la que se le pasa un número como argumento
  1005.   y devuelve su valor absoluto.
  1006. respuesta
  1007.  
  1008.   #define ABS(X) ((X) >= 0 ? (X) : -(X))
  1009. ende
  1010. begine "psc"
  1011. pregunta
  1012.   Define una macro-función a la que se le pase un número como argumento
  1013.   y devuelva su cuadrado.
  1014. respuesta
  1015.  
  1016.   #define CUADRADO(X) ((X)*(X))
  1017. ende
  1018. begine "psc"
  1019. pregunta
  1020.   ¿Por qué a las directivas #if-#else-#endif, #if-#elif-#endif,
  1021.   #ifdef-#endif y #ifndef-#endif se les llama directivas de
  1022.   compilación condicional?
  1023. respuesta
  1024.   Porque compilan selectivamente parte del código fuente, es decir,
  1025.   que con ellas se puede compilar parte del código y dejar otras
  1026.   partes del código sin compilar.
  1027. ende
  1028. begint
  1029. begine "test"
  1030. pregunta
  1031.   ¿Es cierto que el operador defined sólo se puede utilizar en las
  1032.   expresiones correspondientes a las directivas #if y #elif?
  1033. opciones
  1034. Sí
  1035. No
  1036. respuesta
  1037. 1
  1038. ende
  1039. endt
  1040. begine "psc"
  1041. pregunta
  1042.   La directiva #line hace que el compilador crea que está compilando
  1043.   una determinada línea del código fuente y de un determinado fichero.
  1044.   ¿Cómo hace el preprocesador que el compilador crea tal cosa?
  1045. respuesta
  1046.  
  1047.  Cambiando los valores de las constantes predefinidas __LINE__ y __FILE__.
  1048. ende
  1049. begine "psc"
  1050. pregunta
  1051.  
  1052.   ¿Qué hace la directiva #pragma?
  1053. respuesta
  1054.   Le da ciertas instrucciones al compilador. Estas instrucciones y la
  1055.   forma de dárselas dependen de la implementación del C con la que se
  1056.   trabaje.
  1057. ende
  1058. begine "psc"
  1059. pregunta
  1060.  
  1061.   ¿Cuáles son las cinco constantes predefinidas?
  1062. respuesta
  1063.   Las constantes predefinidas son:
  1064.   __DATE__, __FILE__, __LINE__, __STDC__ y __TIME__
  1065. ende
  1066. begine "prpr"
  1067.  
  1068.   PROBABILIDADES BINOMIALES
  1069.  
  1070.     La función factorial sirve, entre otras cosas, para calcular las
  1071.   probabilidades binomiales, como ilustra este ejemplo:
  1072.  
  1073.     Un empleado coge todos los días un determinado tren para ir a
  1074.   trabajar, pero sabe que existe cierta probabilidad de que ese tren
  1075.   sea anulado. Teniendo en cuenta esa probabilidad, ¿cuáles son las
  1076.   de que en una semana sean cancelados 0, 1, 2 y hasta 5 trenes?
  1077.  
  1078.     Suponiendo que la cancelación del tren en un día cualquiera es
  1079.   independiente de lo que haya ocurrido en días anteriores, la fórmula
  1080.   que determina las probabilidades pedidas es:
  1081.  
  1082.                  n!          r          n - r
  1083.       c = --------------- * p  * (1 - p)
  1084.            (n - r!) * r!
  1085.                                 r
  1086.   (Nota: n! => factorial de n; p  => p elevado a r).
  1087.  
  1088.     Donde p es la probabilidad de que se cancele un tren, r el número
  1089.   de cancelaciones en una semana (0, 1, 2, ..., 5), n es el número de
  1090.   jornadas laborales de la semana (5 en este caso) y c es la probabilidad
  1091.   de que se produzcan r cancelaciones.
  1092.  
  1093.     Escriba un programa que acepte la introducción de la probabilidad p,
  1094.   verifique si está en el intervalo 0-1 y calcule el valor de c para los
  1095.   valores de r comprendidos entre 0 y 5 (es decir, las probabilidades de
  1096.   que se cancelen 0, 1, 2, ... hasta 5 trenes).
  1097.  
  1098.   (Nota: realizar tres funciones además de la función main: c(),
  1099.   factorial() y potencia()).
  1100.  
  1101. ende
  1102. begine "prpr"
  1103.  
  1104.   CALCULO DEL NUMERO DE FIBONACCI
  1105.  
  1106.   El número de Fibonacci viene dado por la siguiente función:
  1107.  
  1108.            ┌
  1109.            │ 0
  1110.   FIB(n) = ┤ 1
  1111.            │ FIB(n-1) + FIB(n-2)
  1112.            └
  1113.  
  1114.   Realizar una función que calcule el número de Fibonacci. Hacerlo en
  1115.   dos versiones: una iterativa y otra recursiva.
  1116. ende
  1117. begine "prpr"
  1118.  
  1119.   CALCULO DEL MAXIMO COMUN DIVISOR
  1120.  
  1121.   Un algoritmo muy conocido que halla el máximo común divisor de dos
  1122.   enteros es el algoritmo de Euclides. La función del máximo común
  1123.   divisor se define de la siguiente forma
  1124.  
  1125.              ┌
  1126.              │ GCD(N,M),       si N>M
  1127.   GCD(M,N) = ┤ M,              si N=0
  1128.              │ GCD(N,M MOD N), si N>0
  1129.              └
  1130.  
  1131.   donde M MOD N es M módulo N (el resto de dividir M por N). Constrúyase
  1132.   una función recursiva para este problema y obtener el GCD(20,6).
  1133. ende
  1134. begine "prpr"
  1135.  
  1136.   CALCULO DE LA RAIZ CUADRADA DE UN NUMERO
  1137.  
  1138.   Escribir una función recursiva que calcule la raíz cuadrada de un
  1139.   número. Leer las triplas de números N, A y E, donde N es el número
  1140.   del cual tiene que hallarse su raíz cuadrada, A es un valor aproxi-
  1141.   mado de la raíz cuadrada y E es el error de tolerancia del resulta-
  1142.   do. Utilícese esta función, definida por
  1143.  
  1144.                 ┌
  1145.                 │ A,
  1146.   ROOT(N,A,E) = ┤                            si │A*A-N│<E
  1147.                 │ ROOT(N,((A*A)+N)/(2*A),E), en caso contrario
  1148.                 └
  1149. ende
  1150. begine "prpr"
  1151.  
  1152.   CALCULO DE LA FUNCION DE ACKERMAN
  1153.  
  1154.   Una importante función teórica, que se conoce por función de Ackerman,
  1155.   viene definida por
  1156.  
  1157.            ┌
  1158.            │ N+1,             si M=0
  1159.   A(M,N) = ┤ A(M-1,1),        si N=0
  1160.            │ A(M-1,A(M,N-1)), en caso contrario
  1161.            └
  1162.  
  1163.   Obtener una función recursiva y otra iterativa del problema.
  1164. ende
  1165. begine "prpr"
  1166.  
  1167.   CALCULO DEL NUMERO DE PARTICIONES DISTINTAS DE UN NUMERO ENTERO
  1168.  
  1169.   Ciertas aplicaciones necesitan conocer el número de particiones
  1170.   distintas de un número entero dado N; es decir, de cuantas formas
  1171.   distintas se puede expresar N como suma de sumandos enteros. Por
  1172.   ejemplo, N=5 admite las particiones
  1173.  
  1174.     1+1+1+1+1, 5, 1+2+2, 3+1+1, 2+3, 1+4, y 1+1+1+2
  1175.  
  1176.   Si denotamos por Q(M,N) el número de formas en que el entero M
  1177.   se puede expresar como una suma, de sumandos no superiores a N,
  1178.   entonces el número de particiones de N viene dado por Q(M,N). La
  1179.   función Q(M,N) viene definida recursivamente por
  1180.            ┌
  1181.            │ 1,                 si M=1 y para todo N
  1182.            │ 1,                 si N=1 y para todo M
  1183.   Q(M,N) = ┤ Q(M,M),            si M<N
  1184.            │ 1+Q(M,M-1),        si M=N
  1185.            │ Q(M,N-1)+Q(M-N,N), si M>N
  1186.            └
  1187.   Formular una función recursiva de este problema.
  1188. ende
  1189. begine "prpr"
  1190.  
  1191.   SUPRESION DE ELEMENTOS DUPLICADOS EN UN VECTOR
  1192.  
  1193.   Diséñese una función que acepte como parámetro un vector que
  1194.   contenga elementos duplicados. La función tiene que sustituir
  1195.   cada valor repetido por -1. La función devuelve el número de
  1196.   elementos modificados.
  1197. ende
  1198. end lección 5
  1199.  
  1200. ; LECCION 6
  1201. begin
  1202. begine "pcc"
  1203. pregunta
  1204.   ¿Cuál es el índice más alto con el que podemos acceder a este array?
  1205.   double a [100];
  1206. respuesta
  1207. 99
  1208. ende
  1209. begine "psc"
  1210. pregunta
  1211.   ¿Qué pasa al ejecutar las siguientes sentencias?
  1212.   int v [10];
  1213.   v [20] = 30;
  1214. respuesta
  1215.   Que el valor 30 se escribe en una posición de memoria no reservada.
  1216.   Esto quiere decir que el valor 30 se puede escribir sobre el código
  1217.   del sistema operativo, sobre el código de un programa residente, ...
  1218. ende
  1219. begine "pcc"
  1220. pregunta
  1221.   ¿Cuántas formas hay de pasar un array unidimensional como argumento
  1222.   a una función?
  1223. respuesta
  1224. 3
  1225. ende
  1226. begine "psc"
  1227. pregunta
  1228.   ¿Cuántos elementos de tipo char reservaremos para un array que va a
  1229.   contener una cadena de caracteres con un máximo de 10 caracteres?
  1230. respuesta
  1231.   Reservaremos 11 caracteres, ya que el último elemento del array está
  1232.   reservado para el carácter nulo '\0'.
  1233. ende
  1234. begine "psc"
  1235. pregunta
  1236.  
  1237.   ¿Son iguales los caracteres '0' y '\0'?
  1238. respuesta
  1239.   No son iguales. El carácter '0' tiene código ASCII 48 y el carácter
  1240.   '\0' tiene código ASCII 0.
  1241. ende
  1242. begine "pcc"
  1243. pregunta
  1244.  
  1245.   ¿Cuántos caracteres ocupa la constante de cadena "hola" en memoria?
  1246. respuesta
  1247. 5
  1248. ende
  1249. begine "test"
  1250. pregunta
  1251.   ¿Se puede considerar que un array bidimensional es un array
  1252.   unidimensional donde cada elemento es un array unidimensional?
  1253. opciones
  1254. Sí
  1255. No
  1256. respuesta
  1257. 1
  1258. ende
  1259. begine "psc"
  1260. pregunta
  1261.   ¿Qué error hay en estas sentencias C?
  1262.   float f[5][4];
  1263.   f[4,3] = 1.2;
  1264. respuesta
  1265.   Que la segunda sentencia no es una sentencia C.
  1266.   Sería correcto: f[4][3] = 1.2.
  1267. ende
  1268. begine "test"
  1269. pregunta
  1270.   Si m es una matriz, ¿es cierta esta comparación?
  1271.   m == &m[0][0]
  1272. opciones
  1273. Sí
  1274. No
  1275. respuesta
  1276. 1
  1277. ende
  1278. begine "psc"
  1279. pregunta
  1280.  
  1281.   ¿A qué se llama array de cadenas?
  1282. respuesta
  1283.   Se llama array de cadenas a un array unidimensional donde cada
  1284.   elemento en una cadena de caracteres.
  1285. ende
  1286. begine "psc"
  1287. pregunta
  1288.   ¿Qué error hay en las siguientes sentencias?
  1289.   int n = 4;
  1290.   char am[n][5][6];
  1291. respuesta
  1292.   El error está en el tamaño de la primera dimensión del array am.
  1293.   La especificación de los tamaños de las dimensiones de los arrays
  1294.   en las declaraciones deben ser expresiones constantes.
  1295. ende
  1296. begine "psc"
  1297. pregunta
  1298.   ¿Hay algún error en la siguiente sentencia?
  1299.   void f (int m[][]) { /* ... */ }
  1300. respuesta
  1301.   Sí, ya que falta la especificación de la segunda dimensión del
  1302.   array m en el parámetro de la función f.
  1303. ende
  1304. begine "psc"
  1305. pregunta
  1306.   ¿Qué error hay en las siguientes sentencias?
  1307.   int v1[3] = { 1, 2, 3 }
  1308.   int v2 = 10;
  1309. respuesta
  1310.  
  1311.   El error está en que falta un ; después de }.
  1312. ende
  1313. begine "test"
  1314. pregunta
  1315.   ¿Son equivalentes las dos inicializaciones de cadena?
  1316.   char cadena [] = "123";
  1317.   char cadena [] = { '1', '2', '3' };
  1318. opciones
  1319. Sí
  1320. No
  1321. respuesta
  1322. 2
  1323. ende
  1324. begine "test"
  1325. pregunta
  1326.   ¿Hay algún error en esta inicialización?
  1327.   double d [10] = { 1.1, 2e2, 3 };
  1328. opciones
  1329. Sí
  1330. No
  1331. respuesta
  1332. 2
  1333. ende
  1334. begine "psc"
  1335. pregunta
  1336.   ¿Es correcta esta inicialización?
  1337.   int matriz [] [] = { { 2, 3 }, { 4, 5 } };
  1338. respuesta
  1339.  
  1340.   No es correcta, ya que no se ha especificado la segunda dimensión
  1341.   de matriz.
  1342. ende
  1343. begine "prpr"
  1344.  
  1345.   Programa que lea 20 números enteros sobre un vector y que calcule e
  1346.   imprima las sumas de las componentes de índice par y las de índice
  1347.   impar.
  1348. ende
  1349. begine "prpr"
  1350.  
  1351.   Programa que carga una matriz de 5 filas y 10 columnas con números
  1352.   enteros, imprimiendo los valores máximo y mínimo, y sus posiciones
  1353.   dentro de la matriz.
  1354. ende
  1355. begine "prpr"
  1356.  
  1357.   Programa que genera e imprime una matriz unitaria de orden N. Una
  1358.   matriz unitaria de orden N es la que tiene N filas y N columnas con
  1359.   todas sus componenetes a 0 excepto las de su diagonal principal,
  1360.   que están a 1.
  1361. ende
  1362. begine "prpr"
  1363.  
  1364.   Programa que imprime un CUADRADO LATINO de orden N. Un cuadrado
  1365.   latino de orden N es una matriz cuadrada en la que su primera
  1366.   fila contiene los N primeros números naturales y cada una de las
  1367.   siguientes N-1 filas contiene la rotación de la fila anterior un
  1368.   lugar a la derecha.
  1369.  
  1370.   Ejemplo:
  1371.  
  1372.     Cuadrado latino de orden 4.
  1373.  
  1374.       1  2  3  4
  1375.       4  1  2  3
  1376.       3  4  1  2
  1377.       2  3  4  1
  1378. ende
  1379. begine "prpr"
  1380.  
  1381.   Programa que carga un vector numérico de N componentes y obtiene e
  1382.   imprime los M valores menores y los M valores mayores. N y M son
  1383.   introducidos por el usuario; M ha de ser menor que N.
  1384. ende
  1385. begine "prpr"
  1386.  
  1387.   Programa que realiza la clasificación completa de una matriz numérica
  1388.   en orden creciente (de izquierda a derecha y de arriba a abajo).
  1389. ende
  1390. begine "prpr"
  1391.  
  1392.   Programa que lee una frase y averigua si es palíndroma. Una frase es
  1393.   palíndroma si se lee igual de izquierda a derecha que de derecha a
  1394.   izquierda.
  1395.  
  1396.   Ejemplos: «LE SACO SUS OCAS EL», «ANILINA».
  1397.  
  1398.   Considerar también el caso de las frases que se leen igual pero que
  1399.   no se escriben igual (debido a los espacios en blanco).
  1400.  
  1401.   Ejemplo: «DABALE ARROZ A LA ZORRA EL ABAD».
  1402. ende
  1403. begine "prpr"
  1404.  
  1405.   Diseñar un programa que lea dos matrices n*n y presente un menú de
  1406.   opciones para sumarlas, restarlas o multiplicarlas.
  1407. ende
  1408. begine "prpr"
  1409.  
  1410.   Diseñar un programa que lea una matriz n*n y calcule e imprima su
  1411.   traspuesta.
  1412. ende
  1413. begine "prpr"
  1414.  
  1415.   Diseñar un programa que genere 100 números aleatorios distintos.
  1416.  
  1417.   Nota: para saber los números que ya han sido generados, almacenar
  1418.   éstos en un array.
  1419. ende
  1420. begine "prpr"
  1421.  
  1422.   Realizar un programa que lea una matriz cuadrada de dimensión máxima
  1423.   50x50 y haga lo siguiente:
  1424.  
  1425.   - Imprima la media de los elementos de la diagonal principal.
  1426.  
  1427.   - Imprima la suma de los elementos por debajo de la diagonal principal
  1428.     y por encima de ella.
  1429. ende
  1430. begine "prpr"
  1431.   Una fábrica de automóviles produce 4 modelos de coches cuyos precios
  1432.   de venta son respectivamente 1.5, 1.75, 2.42 y 2.6 millones de pesetas.
  1433.  
  1434.   Esta empresa cuenta con cuatro centros de distribución y venta. Se
  1435.   dispone de una relación de datos correspondientes al tipo de vehículo
  1436.   vendido y punto de distribución en que se produjo la venta del mismo.
  1437.  
  1438.   Realizar un programa que leyendo la relación de datos anterior, calcule
  1439.   e imprima:
  1440.  
  1441.     1.- Volumen de ventas total.
  1442.  
  1443.     2.- Volumen de ventas por centro.
  1444.  
  1445.     3.- Porcentaje de unidades totales vendidas en cada centro.
  1446.  
  1447.     4.- Porcentaje de unidades de cada modelo vendidos en cada centro,
  1448.         sobre el total de ventas de la empresa.
  1449. ende
  1450. begine "prpr"
  1451.  
  1452.   Son números primos aquéllos divisibles solamente entre sí mismos y 1.
  1453.   Para localizar los números primos del 1 al 1000, puede empezarse con
  1454.   2 y dividir todos los números mayores entre 2, con la eliminación de
  1455.   los que no tengan residuo para pasar después al mayor número que no
  1456.   haya sido eliminado y dividirlo de la misma forma. Este es un método
  1457.   directo que se basa en la definición. Sin embargo, se requiere mucho
  1458.   tiempo porque la división es larga. Una forma más rápida consiste en
  1459.   utilizar el procedimiento de la criba de Erastótenes:
  1460.  
  1461.   Llena un vector con valores del 1 al 1000. Empieza con el segundo
  1462.   valor para igualar a 0 todos los múltiplos en el vector (todos los
  1463.   múltiplos de 2, esto se consigue en el programa C con incrementos
  1464.   de la variable índice de 2 en 2). Sigue, con el siguiente número
  1465.   diferente de cero y repite el proceso sucesivamente. Concluido el
  1466.   proceso, todas las anotaciones diferentes de cero serán números
  1467.   primos. Escribe un programa para utilizar este procedimiento e
  1468.   imprimir una tabla de números primos.
  1469. ende
  1470. begine "prpr"
  1471.  
  1472.   Realizar una función que acepte tres vectores: A, B y C. Los vectores
  1473.   A y B son dos vectores ordenados en orden creciente de números enteros,
  1474.   sus longitudes no tienen porqué ser iguales. Nuestra función ha de
  1475.   rellenar el vector C (cuya longitud es la suma de las longitudes de los
  1476.   vectores A y B) intercalando A y B, de tal forma que al final del pro-
  1477.   ceso el vector C es un vector ordenado en orden creciente con los
  1478.   números enteros de los vectores A y B.
  1479. ende
  1480. begine "prpr"
  1481.  
  1482.   Dado un vector X de n elementos enteros en que n es impar, escribir un
  1483.   programa que calcule la mediana del vector. La mediana es un valor su-
  1484.   perior a la mitad del número de elementos del vector e inferior a la
  1485.   otra mitad. Por ejemplo, dado el vector X
  1486.  
  1487.     X1  X2  X3  X4  X5  X6  x7  X8  X9
  1488.     17  -3  21   2   9  -4   6   8  11
  1489.  
  1490.   de nueve elementos, la ejecución del programa debería dar el valor 8.
  1491. ende
  1492. begine "prpr"
  1493.  
  1494.   Una matriz A de dimensión nxm es simétrica si
  1495.  
  1496.     a(i,j) = a(j,i)  para  1≤i≤n y 1≤j≤m
  1497.  
  1498.   Escribir un programa que lea una matriz (de dimensión no mayor de
  1499.   10x10) y determine si es simétrica o no. Supóngase que los elementos
  1500.   de la matriz son enteros.
  1501.  
  1502.   Ejemplo de matriz simétrica:
  1503.  
  1504.     ┌         ┐
  1505.     │ 1  4  7 │
  1506.     │ 4  2  9 │
  1507.     │ 7  9  3 │
  1508.     └         ┘
  1509. ende
  1510. begine "test"
  1511. pregunta
  1512.   ¿Son equivalentes las dos sentecias printf() siguientes?
  1513.     printf (expresion_cadena_1, expresion_cadena_2);
  1514.     printf ((expresion_cadena_1, expresion_cadena_2));
  1515. opciones
  1516.  No lo son
  1517.  Sí lo son
  1518. respuesta
  1519. 1
  1520. ende
  1521. end lección 6
  1522.  
  1523. ; LECCION 7
  1524. begin
  1525. begine "psc"
  1526. pregunta
  1527.   ¿De qué tipo es esta variable?
  1528.   double *pd;
  1529. respuesta
  1530.  
  1531.   pd es un puntero a double.
  1532. ende
  1533. begine "test"
  1534. pregunta
  1535.  
  1536.   ¿Cuáles son los dos operadores especiales de punteros?
  1537. opciones
  1538. && y *
  1539. & y *
  1540. || y *
  1541. | y *
  1542. & y |
  1543. & y +
  1544. respuesta
  1545. 2
  1546. ende
  1547. begine "psc"
  1548. pregunta
  1549.   Al operador & se le suele llamar operador de dirección y al operador *
  1550.   se le suele llamar operador de contenido. Si p es un puntero a float,
  1551.   ¿qué diferencia hay entre las expresiones p, &p y *p?
  1552. respuesta
  1553.   p contiene la dirección de memoria a la que apunta el puntero; &p es
  1554.   la dirección de memoria donde está ubicada la variable puntero; y *p
  1555.   es el valor que hay en la posición de memoria apuntada por el puntero.
  1556. ende
  1557. begine "psc"
  1558. pregunta
  1559.  
  1560.   ¿Qué diferencia hay entre las expresiones v y *&v?
  1561. respuesta
  1562.  
  1563.   No hay ninguna diferencia, son expresiones equivalentes.
  1564. ende
  1565. begine "pcc"
  1566. pregunta
  1567.   Sea el tamaño del tipo long 4 bytes y supongamos la declaración:
  1568.   long *pl; Si pl apunta a la dirección (en decimal) 5000, al hacer
  1569.   pl += 2; ¿qué valor toma pl?
  1570. respuesta
  1571. 5008
  1572. ende
  1573. begine "test"
  1574. pregunta
  1575.   Sea la declaración:
  1576.   int *pi;
  1577.   Qué valor toma la expresión: sizeof (*pi) == sizeof (int).
  1578. opciones
  1579. valor cierto (1)
  1580. valor falso (0)
  1581. respuesta
  1582. 1
  1583. ende
  1584. begine "psc"
  1585. pregunta
  1586.   ¿Qué funcion(es) hemos visto en esta lección para asignar y desasignar
  1587.   memoria dinámicamente?
  1588. respuesta
  1589.   Para asignar memoria dinámicamente hemos vista las funciones malloc()
  1590.   y calloc(). Y para liberar memoria tenemos la función free().
  1591. ende
  1592. begine "psc"
  1593. pregunta
  1594.   ¿Qué hace la siguiente sentencia C?
  1595.   p = (float *) malloc (n * sizeof (float));
  1596. respuesta
  1597. La expresión malloc (n*sizeof(float)) reserva (n*sizeof(float)) bytes de
  1598. memoria. Al moldearlo con (float *) y asignarlo a p, p se convierte en un
  1599. array de n elementos de tipo float (en realidad, p es un puntero al ppio).
  1600. ende
  1601. begine "psc"
  1602. pregunta
  1603.  
  1604.   ¿Cuándo se libera la memoria asignada dinámicamente?
  1605. respuesta
  1606.   La memoria se libera bien al acabar el programa o bien al utilizar una
  1607.   función de liberación de memoria dinámica como free().
  1608. ende
  1609. begine "test"
  1610. pregunta
  1611.   ¿Es cierta o falsa esta expresión?
  1612.   v[i] == *(v+i)
  1613. opciones
  1614. Cierta
  1615. Falsa
  1616. respuesta
  1617. 1
  1618. ende
  1619. begine "test"
  1620. pregunta
  1621.  
  1622.   ¿Qué notación es más eficiente, la de array o la de puntero?
  1623. opciones
  1624. Notación array
  1625. Notación puntero
  1626. respuesta
  1627. 2
  1628. ende
  1629. begine "psc"
  1630. pregunta
  1631.   ¿Ocupa el mismo espacio de memoria las 2 declaraciones siguientes?
  1632.   int x[10][10], *y[10];
  1633. respuesta
  1634.   No. Si sizeof (int) == 2, la primera declaración reserva 10x10x2
  1635.   bytes de memoria; mientras que la segunda, si sizeof (int *) == 2,
  1636.   reserva 10x2 bytes de memoria.
  1637. ende
  1638. begine "psc"
  1639. pregunta
  1640.  
  1641.   ¿Adónde apunta un puntero que tenga el valor NULL?
  1642. respuesta
  1643.  
  1644.   A ningún sitio.
  1645. ende
  1646. begine "test"
  1647. pregunta
  1648.   Sea:
  1649.     int *x, y;
  1650.   ¿Qué opción del menú es la cierta?
  1651. opciones
  1652. x e y son punteros a int
  1653. x e y son de tipo int
  1654. x es un puntero a int e y es de tipo int
  1655. x es de tipo int e y es un puntero a int
  1656. respuesta
  1657. 3
  1658. ende
  1659. begine "psc"
  1660. pregunta
  1661.   ¿De qué tipo es la variable pf?
  1662.   float (*pf) (float, float);
  1663. respuesta
  1664.   pf es un puntero a una función que devuelve un número de tipo float
  1665.   y acepta como argumentos dos números de tipo float.
  1666. ende
  1667. begint
  1668. begine "test"
  1669. pregunta
  1670.   ¿En qué librería de Turbo C están definidas las funciones qsort(),
  1671.   bsearch(), lfind() y lsearch()?
  1672. opciones
  1673. <stdio.h>
  1674. <stdlib.h>
  1675. <alloc.h>
  1676. <conio.h>
  1677. respuesta
  1678. 2
  1679. ende
  1680. endt
  1681. begine "psc"
  1682. pregunta
  1683.   ¿Por qué se produce un error de compilación en esta línea?
  1684.   int x = 10, y; void *pv; pv = (void *) &x; y = *pv;
  1685. respuesta
  1686. El único error que existe en la línea anterior está en la sentencia y=*pv;
  1687. y más concretamente en la expresión *pv. Esto es debido a que las opera-
  1688. ciones con punteros están ligada al tipo base. Correcto: y = *(int *)pv;
  1689. ende
  1690. begine "psc"
  1691. pregunta
  1692.   ¿Qué diferencia hay entre las dos sentencias siguientes;
  1693.   x += y;
  1694.   x =+ y;
  1695. respuesta
  1696.   La sentencia (x += y) es equivalente a (x = x + y); y la sentencia
  1697.   (x =+ y) es equivalente a (x = (+y)).
  1698. ende
  1699. begine "psc"
  1700. pregunta
  1701.   ¿Qué diferencia hay entre las dos sentencias siguientes;
  1702.   x *= y;
  1703.   x =* y;
  1704. respuesta
  1705. Si y es un puntero, la primera sentencia es incorrecta porque no se puede
  1706. aplicar el producto a los punteros. Si y no es un puntero, la segunda sen-
  1707. tencia es incorrecta porque se le está aplicando el operador de contenido.
  1708. ende
  1709. begine "psc"
  1710. pregunta
  1711.   ¿Qué diferencia hay entre las dos sentencias siguientes;
  1712.   x &= y;
  1713.   x =& y;
  1714. respuesta
  1715. Si x es un puntero, la primera sentencia es incorrecta porque no se puede
  1716. aplicar el and de bits a punteros. Si x no es un puntero, la segunda sen-
  1717. tencia es incorrecta porque se le está intentando asignar una dirección.
  1718. ende
  1719. begine "test"
  1720. pregunta
  1721.   Sea la declaración
  1722.     int x;
  1723.   ¿podemos hacer: *(const int *)&x = 20;?
  1724. opciones
  1725. Sí
  1726. No
  1727. respuesta
  1728. 2
  1729. ende
  1730. begine "psc"
  1731. pregunta
  1732.   ¿De qué tipo es la variable x?
  1733.   const char * (* x) (char * const, const char * const);
  1734. respuesta
  1735.   x es un puntero a función que devuelve un puntero a constante char
  1736.   y acepta dos argumentos: el primero es un puntero constante a char
  1737.   y el segundo es un puntero constante a constante char.
  1738. ende
  1739. begint
  1740. begine "test"
  1741. pregunta
  1742.   ¿Qué opción del menú podemos asegurar que es cierta considerando
  1743.   esta declaración?
  1744.   float *p;
  1745. opciones
  1746. p es un puntero near
  1747. p es un puntero far
  1748. p es un puntero huge
  1749. p es un puntero near, far o huge dependiendo del modelo de memoria elegido
  1750. respuesta
  1751. 4
  1752. ende
  1753. begine "test"
  1754. pregunta
  1755.   ¿Cuál de las opciones del menú no corresponde a un modelo de memoria de
  1756.   compilación en Turbo C?
  1757. opciones
  1758. Tiny
  1759. Small
  1760. Medium
  1761. Compact
  1762. Large
  1763. Big
  1764. Huge
  1765. respuesta
  1766. 6
  1767. ende
  1768. endt
  1769. begine "prpr"
  1770.  
  1771.   Escribe un programa que acepte como entrada una cadena de un texto
  1772.   y sustituya todos los conjuntos de dos o más espacios seguidos por
  1773.   espacios únicos.
  1774. ende
  1775. begine "prpr"
  1776.  
  1777.   Escribe un programa que lee dos fechas y calcule e imprima la
  1778.   diferencia en días que hay entre las dos fechas introducidas.
  1779.  
  1780.   Las fechas serán cadenas de caracteres con el fomato: "dd/mm/aa".
  1781.  
  1782.   Nota: Sería conveniente diseñar una función que acepte como
  1783.   argumento un string conteniendo la fecha y devuelve 1 si el
  1784.   string contiente una fecha correcta o 0 en caso contrario. Para
  1785.   que la fecha sea convalidada, ésta debe superar las siguientes
  1786.   pruebas:
  1787.  
  1788.     - La longitud del string correspondiente a la fecha es de 8
  1789.       caracteres.
  1790.     - Los caracteres tercero y sexto son /.
  1791.     - Los restantes caracteres son números.
  1792.     - El valor del mes tiene que estar entre 1 y 12.
  1793.     - El valor del día tiene que estar 1 y el número de días de
  1794.       ese mes.
  1795.  
  1796.   Si se quiere tener en cuenta los años bisiestos recordar que
  1797.   aquellos años divisibles de forma exacta por 4 son bisiestos, y
  1798.   que el número de años bisiestos transcurridos desde el princi-
  1799.   pio del siglo es la parte entera del cociente año/4.
  1800.  
  1801. ende
  1802. begine "prpr"
  1803.  
  1804.   Implementar las funciones que se describen a continuación junto
  1805.   con una función main para probarlas.
  1806.  
  1807.   Las funciones a implemetar son:
  1808.  
  1809.   - Función que acepte dos strings: s1 y s2, y devuelva el número
  1810.     de caracteres que hay en s1 que no están en s2.
  1811.  
  1812.   - Función que acepte dos strings: s1 y s2, y devuelva el número
  1813.     de caracteres que hay en s1 que están en s2.
  1814.  
  1815.   - Función que acepte un string que puede contener caracteres
  1816.     repetidos y lo devuelva sin ningún carácter repetido en su
  1817.     interior.
  1818.  
  1819.   - Función que acepte un substring y un número n y devuelva un
  1820.     string con tantas copias del substring como indique el número n.
  1821.  
  1822.   - Función que acepte un string y lo devuelva con todos sus carac-
  1823.     teres convertidos en mayúsculas. Los caracteres con código ascii
  1824.     mayor de 127: ñ, á, é, í, ó y ú serán convertidos respectivamente
  1825.     a: Ñ, A, E, I, O, U.
  1826.  
  1827. ende
  1828. end lección 7
  1829.  
  1830. ; LECCION 8
  1831. begin
  1832. begine "psc"
  1833. pregunta
  1834.   ¿Cuántos bytes ocupa en memoria la variable st?
  1835.   struct { float f; char *pc; } st;
  1836. respuesta
  1837.  
  1838.   sizeof (st) == sizeof (float) + sizeof (char *)
  1839. ende
  1840. begine "psc"
  1841. pregunta
  1842.   ¿De qué tipo son las variables st1, st2 y st3?
  1843.   struct st { int x, y; } *st1, st2, st3[10];
  1844. respuesta
  1845.   st1 es un puntero a struct st
  1846.   st2 es un struct st
  1847.   st3 es un array de 10 elementos de tipo struct st
  1848. ende
  1849. begine "test"
  1850. pregunta
  1851.   Dada la declaración
  1852.     struct x { int x; } x;
  1853.   ¿qué operación de entre las que aparece en el menú es falsa?
  1854. opciones
  1855.   struct x y;
  1856.   x = 10;
  1857.   x.x = 20;
  1858.   x.x = sizeof (x);
  1859.   x.x = sizeof (x.x);
  1860.   x.x = sizeof (struct x);
  1861.   x.x = sizeof (struct x *);
  1862.   x.x = *&x.x;
  1863.   x.x = sizeof (x) == sizeof (struct x);
  1864. respuesta
  1865. 2
  1866. ende
  1867. begine "psc"
  1868. pregunta
  1869.   Dado
  1870.     struct { int y[10]; } x[10];
  1871.   ¿qué diferencia hay entre las expresiones x[2].y[3] y (x[2].y)[3]?
  1872. respuesta
  1873.   No hay ninguna diferencia puesto que los paréntesis no alteran
  1874.   la precedencia. Nota: serían expresiones incorrectas en C las dos
  1875.   siguientes: x[2](.y[3]) y x[2].(y[3])
  1876. ende
  1877. begine "test"
  1878. pregunta
  1879.   ¿Cuál es la expresión equivalente a la asignación siguiente y que
  1880.   es además la única que no provoca un error de compilación?
  1881.   struct { int x, y; } *st; st->x = 100;
  1882. opciones
  1883.   (*st).x = 100;
  1884.   *st.x = 100;
  1885.   *(st.x) = 100;
  1886. respuesta
  1887. 1
  1888. ende
  1889. begine "psc"
  1890. pregunta
  1891. ¿En qué caso es conveniente pasar una estructura íntegra en lugar de un
  1892. puntero a una estructura como argumento a una función?
  1893. respuesta
  1894. Nunca: siempre es mejor pasar el puntero a la estructura. Si se desea que
  1895. la función llamadora no modifique la estructura, declaramos un puntero a
  1896. estructura constante:  tipo funcion (const struct nombre_estructura *);
  1897. ende
  1898. begine "psc"
  1899. pregunta
  1900.  
  1901.   ¿Son necesarios los campos de bits en C?
  1902. respuesta
  1903.   Los campos de bits no son necesarios en C, puesto que todas las opera-
  1904.   ciones que se pueden realizar con los campos de bits también se pueden
  1905.   realizar con los operadores de bits (&, |, ~, ^).
  1906. ende
  1907. begine "test"
  1908. pregunta
  1909.   ¿Cuántos bytes ocupa en memoria la variable st?
  1910.   struct { int x; union { char ch; float f; } u; } st;
  1911. opciones
  1912.   sizeof (st.x) + sizeof (st.u)
  1913.   sizeof (int) + sizeof (char) + sizeof (float)
  1914.   sizeof (int)
  1915.   sizeof (float)
  1916. respuesta
  1917. 1
  1918. ende
  1919. begine "PCC"
  1920. pregunta
  1921.   ¿Qué imprime la sentencia printf?
  1922.   enum { a = 10, b, c = 20 } e = b;
  1923.   printf ("e = %d", e);
  1924. respuesta
  1925. e = 11
  1926. ende
  1927. begine "psc"
  1928. pregunta
  1929.   typedef int ent;
  1930.   typedef ent *pe;
  1931.   pe (*var) (ent); /* ¿de qué tipo es la variable var? */
  1932. respuesta
  1933.   La variable var es un puntero a una función que devuelve un
  1934.   puntero a entero y acepta como argumento un entero.
  1935. ende
  1936. begine "test"
  1937. pregunta
  1938.   Los operadores que tienen más prioridad en C son (), [], ->, .
  1939.   y su asociatividad es de izquierda a derecha.
  1940. opciones
  1941. Afirmación cierta
  1942. Afirmación falsa
  1943. respuesta
  1944. 1
  1945. ende
  1946. begine "test"
  1947. pregunta
  1948.   El operador que tiene menos prioridad en C es el operador coma (,)
  1949.   y después le siguen los operadores de asignación.
  1950. opciones
  1951. Afirmación cierta
  1952. Afirmación falsa
  1953. respuesta
  1954. 1
  1955. ende
  1956. begine "psc"
  1957. pregunta
  1958.  
  1959.   ¿Cuáles son los operadores que se asocian de derecha a izquierda?
  1960. respuesta
  1961.   Los operadores unarios, el operador condicional ? y los operadores
  1962.   de asignación.
  1963. ende
  1964. begine "prpr"
  1965.  
  1966.   Diseñar un programa que lea dos árboles binarios y muestre un mensaje
  1967.   diciciendo si los dos árboles son iguales.
  1968. ende
  1969. begine "prpr"
  1970.  
  1971.   Diseñar un programa que lea un árbol binario, lo copie a otro árbol
  1972.   binario exceptuando las hojas del primero (el segundo árbol binario
  1973.   será igual que el primero pero sin las hojas de él) y lo imprima.
  1974.  
  1975.   Por ejemplo, si el árbol binario introducido es:
  1976.  
  1977.             6
  1978.           /   \
  1979.         2      10
  1980.       /  \       \
  1981.     0     3       12
  1982.         /        /  \
  1983.       1        11    20
  1984.  
  1985.   El árbol a crear será:
  1986.  
  1987.             6
  1988.           /   \
  1989.         2      10
  1990.          \       \
  1991.           3       12
  1992.  
  1993. ende
  1994. begine "prpr"
  1995.  
  1996.   Diseñar un programa que lea dos árboles binarios y forme e imprima
  1997.   otro árbol binario cuya información sea la suma de las correspon-
  1998.   dientes informaciones númericas contenidas en los dos árboles leídos.
  1999.  
  2000.   Se supone que si no existe el correspondiente nodo en alguno de los
  2001.   árboles se supondrá que la información contenida en el nodo de dicho
  2002.   árbol es cero.
  2003. ende
  2004. begine "prpr"
  2005.  
  2006.   Se desea construir una estructura dinámica de datos como la que se
  2007.   muestra en la figura:
  2008.  
  2009.          lista_numerica ──────────────────┐
  2010.                                           │
  2011.     lista_alfabetica ─┐                   │ ┌──────────────────────┐
  2012.                     ┌─┼───────────────────┼─┼────────────────────┐ │
  2013.         ┌──┬───────┬┼┬┐      ┌──┬───────┬┬┼┐       ┌──┬───────┬┬┐
  2014.         │10│Manolo │ │ │      │ 5│Juan   │ │ │       │15│Antonio│ │ │
  2015.         └──┴───────┴┴┼┘      └──┴───────┴┼┴┘       └──┴───────┴─┴─┘
  2016.                     └─┼───────────────────┘ │
  2017.                       └─────────────────────┘
  2018.   Como se ve, uno de los campos puntero enlaza nodos por orden ascendente
  2019.   de la clave numérica (5, 10, 15, ...), y el otro por orden descendente
  2020.   de la clave alfabética (Manolo, Juan, Antonio, ...).
  2021.  
  2022.   Se debe escribir un programa que permite realizar operaciones de in-
  2023.   sertar, eliminar y buscar elementos (número entero y cadena de carac-
  2024.   teres), además de listar todos los elementos según la clave deseada
  2025.   (numérica o alfabética).
  2026.  
  2027. ende
  2028. begine "prpr"
  2029.  
  2030.   Diseñar un programa que forme un árbol binario de números enteros
  2031.   introducidos por el usuario e imprima la información contenida en
  2032.   cada nodo por niveles. Es decir, primero el nodo raíz (nivel 0),
  2033.   luego sus hijos (nivel 1), después los hijos de éstos (nivel 2) y
  2034.   así sucesivamente.
  2035.  
  2036.   La función del recorrido del árbol por niveles puede hacerse con el
  2037.   siguiente pseudocódigo:
  2038.  
  2039.   <Construir una cola vacía cuyos nodos contengan un puntero a nodos
  2040.   del árbol y un entero para indicar el correspondiente nivel>
  2041.  
  2042.   <Incluir en la cola un primer nodo que contenga un puntero al nodo
  2043.   raíz y el nivel 0 e inicializar un puntero p, que señalando a nodos
  2044.   de la cola, señale a ese primer nodo>
  2045.  
  2046.   MIENTRAS (p no sea nulo)
  2047.  
  2048.     <Añadir a la cola los punteros a los hijos del nodo del árbol cuyo
  2049.     puntero está incluido en la cola y apuntado por p, así como sus
  2050.     correspondientes niveles>
  2051.  
  2052.     <Hacer p igual al siguiente de p>
  2053.  
  2054.   FINMIENTRAS
  2055.  
  2056.   <Imprimir la información contenida en los nodos del árbol señalados
  2057.   por los sucesivos punteros de la cola y los correspondientes niveles>
  2058.  
  2059. ende
  2060. begine "prpr"
  2061.  
  2062.   Desarrollar un programa que realice la suma de dos polinomios.
  2063.  
  2064.   Los dos polinomios se representan en listas lineales encabezadas por
  2065.   p y q, el polinomio resultado está encabezado por el puntero r.
  2066.  
  2067.   La información contenida en cada nodo de las listas está compuesta de
  2068.   coeficiente y exponente.
  2069.  
  2070.   Nota: las listas no están ordenadas ni respecto a los coeficientes ni
  2071.   respecto a los exponentes.
  2072. ende
  2073. begine "prpr"
  2074.  
  2075.   Supóngase que se está haciendo un cierto tratamiento con una serie de
  2076.   municipios de diversas provincias, para ello se utiliza la siguiente
  2077.   estructura: unas listas "horizontales" formadas cada una de ellas por
  2078.   municipios pertenecientes ala misma provincia y una lista "vertical"
  2079.   formada por todas las cabeceras de cada una de las listas horizontales.
  2080.  
  2081.   Se pide:
  2082.  
  2083.     1) Implementar las funciones necesarias para buscar en la estructura
  2084.     un municipio dado de una provincia dada. Si está se devolverá un pun-
  2085.     tero al nodo correspondiente; en caso contrario el puntero devolverá
  2086.     valor NULL.
  2087.  
  2088.     2) Insertar en la estructura un municipio dado de una provincia dada
  2089.     teniendo en cuenta los siguientes puntos:
  2090.  
  2091.       - Si el municipio pertenece a una provincia ya existente, se
  2092.       insertará el nuevo elemento al principio de la lista horizontal
  2093.       correspondiente.
  2094.  
  2095.       - Si el municipio pertenece a una provincia nueva, se deberá
  2096.       insertar al final de la lista vertical la nueva provincia que
  2097.       deberá tener una lista horizontal de un único elemento: ese
  2098.       municipio.
  2099.  
  2100. ende
  2101. begine "prpr"
  2102.  
  2103.   Diseñar un programa para manipular una cola.
  2104.  
  2105.   Una cola es una estructura de datos en la que el primer elemento
  2106.   introducido es el primero en salir.
  2107.  
  2108.   Las únicas operaciones que se pueden realizar con una cola son:
  2109.  
  2110.     - Inicializarla.
  2111.     - Introducir un elemento.
  2112.     - Sacar un elemento.
  2113.     - Liberar nodos.
  2114.  
  2115.   Hay dos estructuras posibles para la implementación de una cola:
  2116.  
  2117.     1) Una lista lineal enlazada con dos punteros de cabecera: uno que
  2118.        apunta al primer nodo de la lista y otro que apunta al último
  2119.        nodo de la lista.
  2120.  
  2121.     2) Una lista lineal enlazada circular donde el puntero de cabecera
  2122.        apunta al último nodo de la lista y el puntero siguiente de este
  2123.        último nodo apunta al primer nodo de la lista.
  2124.  
  2125. ende
  2126. begine "prpr"
  2127.  
  2128.   Diseñar algoritmos no recursivos para hacer recorridos inorden,
  2129.   preorden, postorden y por niveles en un árbol binario.
  2130.  
  2131.   Consejo: para ello es conveniente utilizar pilas y colas.
  2132. ende
  2133. begine "prpr"
  2134.   Diseñar un programa para manejar un árbol n-ario
  2135.  
  2136.   Un árbol n-ario (también llamados multicaminos) es un árbol donde
  2137.   cada nodo puede tener n hijos. Por ejemplo, un nodo puede tener 2
  2138.   hijos, otro 10 hijos, otro 1, ...
  2139.  
  2140.   Una estructura adecuada para implementar un árbol n-ario es que en
  2141.   vez de utilizar un puntero al hijo izquierdo y un puntero al hijo
  2142.   derecho como en los árboles binarios, utilizamos un puntero a una
  2143.   lista lineal enlazada donde cada nodo de esta lista apunta a un
  2144.   nodo hijo del nodo del árbol al que pertenece dicha lista. Las
  2145.   inserciones en la lista han de ser al final de ésta para conservar
  2146.   el orden de los nodos hijos; para facilitar las inserciones en la
  2147.   lista es conveniente que ésta sea circular y el puntero a la cabe-
  2148.   cera de la lista apunte al último nodo de ella.
  2149.  
  2150.   Realizar también una función que recibe un puntero a un árbol n-ario
  2151.   y devuelve un puntero a un árbol binario equivalente al árbol n-ario
  2152.   recibido.
  2153. ende
  2154. end lección 8
  2155.  
  2156. ; LECCION 9
  2157. begin
  2158. begine "test"
  2159. pregunta
  2160.  
  2161.   ¿Cuál es la salida estándar por defecto?
  2162. opciones
  2163. Teclado
  2164. Pantalla
  2165. Impresora
  2166. Disco
  2167. respuesta
  2168. 2
  2169. ende
  2170. begine "test"
  2171. pregunta
  2172.  
  2173.   ¿Cuántos flujos se asocian con un fichero cuando se abre el fichero?
  2174. opciones
  2175. Ninguno
  2176. Uno
  2177. Dos
  2178. Depende de la forma en que se abra el fichero
  2179. Depende del tipo de fichero
  2180. Depende del tipo de flujo
  2181. respuesta
  2182. 2
  2183. ende
  2184. begine "psc"
  2185. pregunta
  2186.   ¿Cuál es la diferencia principal entre los flujos de texto y los
  2187.   flujos binarios?
  2188. respuesta
  2189.  La diferencia principal es que la correspondencia de caracteres entre
  2190.  el flujo y el fichero es de uno a uno en el caso de los flujos binarios,
  2191.  y no siempre es de uno a uno en el caso de los flujos de texto.
  2192. ende
  2193. begine "test"
  2194. pregunta
  2195.  
  2196.   ¿Qué son los identificadores stdin, stdout y stderr?
  2197. opciones
  2198. Palabras claves de C.
  2199. Tipos definidos.
  2200. Constantes simbólicas.
  2201. Variables globales.
  2202. respuesta
  2203. 4
  2204. ende
  2205. begint
  2206. begine "psc"
  2207. pregunta
  2208.   ¿Cuáles son los flujos predefinidos que añade Turbo C a los tres
  2209.   flujos predefinidos del ANSI C (stdin, stdout y stderr)?
  2210. respuesta
  2211.   Los dos flujos predefinidos que añade TURBO C al ANSI C son:
  2212.   stdaux y stdprn.
  2213. ende
  2214. endt
  2215. begine "psc"
  2216. pregunta
  2217.  
  2218.   ¿De qué tipo son las variables stdin, stdout y stderr?
  2219. respuesta
  2220.   Las variables stdin, stdout y stderr son punteros a ficheros:
  2221.   FILE *stdin, *stdout, *stderr;
  2222. ende
  2223. begine "test"
  2224. pregunta
  2225.   ¿Es cierta la siguiente afirmación? Los flujos predefinidos stdin,
  2226.   stdout y stderr se abren automáticamente al principio del programa
  2227.   y se cierran automáticamente al final del programa.
  2228. opciones
  2229. Afirmación cierta
  2230. Afirmación falsa
  2231. respuesta
  2232. 1
  2233. ende
  2234. begint
  2235. begine "psc"
  2236. pregunta
  2237.  
  2238.   ¿Cómo se puede escribir en impresora en Turbo C?
  2239. respuesta
  2240.   Utilizando el flujo stdprn. Por ejemplo, con la función fprintf se
  2241.   escribiría: fprintf (stdprn, "mensaje");
  2242. ende
  2243. endt
  2244. begine "psc"
  2245. pregunta
  2246.   ¿Cuáles son los cuatro pasos principales para poder trabajar
  2247.   con un fichero?
  2248. respuesta
  2249.   Los cuatro pasos son:
  2250.         1) Declarar variable fichero.   2) Abrir el fichero.
  2251.         3) Operar con el fichero.       4) Cerrar el fichero.
  2252. ende
  2253. begine "psc"
  2254. pregunta
  2255.  
  2256.   ¿Cuáles son las funciones de apertura y cerrado de ficheros?
  2257. respuesta
  2258.  Los ficheros se abren con la función fopen() y se cierran con la función
  2259.  fclose(). El valor devuelto por fopen() es necesario comprobarlo siempre.
  2260.  El valor devuelto por fclose() es frecuente no comprobarlo.
  2261. ende
  2262. begine "psc"
  2263. pregunta
  2264.   ¿Cuál es la principal diferencia entre las funciones printf(),
  2265.   fprintf(), sprintf() y cprintf() (esta última sólo en Turbo C)?
  2266. respuesta
  2267.  La diferencia es el destino de la salida. La salida de printf() va a la
  2268.  salida estándar, la de fprintf() va a un fichero, la de sprintf() va a
  2269.  un string y la de cprintf() (sólo en Turbo C) va a la consola (pantalla).
  2270. ende
  2271. begine "psc"
  2272. pregunta
  2273.  
  2274.   ¿Qué significa volcar un fichero?
  2275. respuesta
  2276. Si el flujo está asociado con un fichero de salida, significa copiar la
  2277. información que hay en el buffer de salida al fichero. Si el flujo está
  2278. asociado con un fichero de entrada, significa vaciar el buffer de entrada.
  2279. ende
  2280. begine "psc"
  2281. pregunta
  2282.   ¿Cómo serían los bucles while para leer un fichero de texto y un
  2283.   fichero binario si se lee carácter a carácter?
  2284. respuesta
  2285.   /* fichero binario */                        /* fichero de texto */
  2286.   for (getc (pfb); ! feof (pfb); getc (pfb))   while (getc (pft) != EOF)
  2287.     ;                                            ;
  2288. ende
  2289. begine "psc"
  2290. pregunta
  2291.   En C se suele trabajar con el sistema de ficheros de alto nivel
  2292.   en el que a cada fichero se le asocia un flujo. Pero hay otro más
  2293.   antiguo y en desuso actualmente, ¿cuál es?
  2294. respuesta
  2295.   El sistema de ficheros preguntado es el sistema de ficheros de
  2296.   bajo nivel, llamado también sistema de ficheros tipo UNIX o E/S
  2297.   sin buffer.
  2298. ende
  2299. begine "psc"
  2300. pregunta
  2301.  
  2302.   ¿Qué es un descriptor de fichero?
  2303. respuesta
  2304.   Un descriptor de fichero es un número entero que se asocia a cada
  2305.   fichero abierto en C cuando se trabaja con el sistema de ficheros
  2306.   de bajo nivel.
  2307. ende
  2308. begine "psc"
  2309. pregunta
  2310.   ¿Cuáles son las funciones equivalentes a fopen() y fclose() en el
  2311.   sistema de ficheros de bajo nivel?
  2312. respuesta
  2313.   Las funciones equivalentes a fopen() y fclose() en el sistema de
  2314.   ficheros de bajo nivel son open() y close() respectivamente.
  2315. ende
  2316. begine "test"
  2317. pregunta
  2318.   ¿Es portable hoy día un programa que utilice el sistema de ficheros
  2319.   de bajo nivel?
  2320. opciones
  2321. Sí
  2322. No
  2323. respuesta
  2324. 2
  2325. ende
  2326. begine "prpr"
  2327. /*
  2328.   Este programa concatena varios ficheros y los presenta en la salida
  2329.   estándar (la pantalla normalmente). Si redireccionamos la salida
  2330.   (con >) concatenamos varios ficheros en otro fichero. Si no hay ningún
  2331.   argumento, se lee de la estrada estándar (el teclado normalmente).
  2332. */
  2333.  
  2334. #include <stdio.h>  /* FILE, stdin, fopen (), NULL, fprintf (), stderr,
  2335.                        fclose (), getc (), putc (), stdout */
  2336. #include <stdlib.h> /* exit () */
  2337.  
  2338. void main (int argc, char *argv[])
  2339. {
  2340.   FILE *pf;
  2341.   void copiar_fichero (FILE *pf);
  2342.  
  2343.   if (argc == 1) /* ningún argumento; copiar la entrada estándar */
  2344.     copiar_fichero (stdin);
  2345.   else
  2346.     while (--argc)
  2347.       if ((pf = fopen (*++argv, "r")) == NULL)
  2348.         {
  2349.           fprintf (stderr, "\nError: No se puede abrir el fichero %s.\n",
  2350.                    *argv);
  2351.           exit (1);
  2352.         }
  2353.       else
  2354.         {
  2355.           copiar_fichero (pf);
  2356.           fclose (pf);
  2357.         }
  2358. }
  2359.  
  2360. /* copiar el fichero pf en la salida estándar */
  2361. void copiar_fichero (FILE *pf)
  2362. {
  2363.   int c;
  2364.  
  2365.   while ((c = getc (pf)) != EOF)
  2366.     putc (c, stdout);
  2367. }
  2368.  
  2369. /*
  2370.   La propuesta de programa que se propone es cambiar este programa
  2371.   para que el primer argumento leído desde la línea de órdenes del
  2372.   sistema operativo sea el fichero de destino y todos los demás ar-
  2373.   gumentos son los ficheros de entrada que se han de concatener en
  2374.   orden en el fichero de destino. De este modo no necesitamos re-
  2375.   direccionar el programa como en el ejemplo. Si el usuario ejecuta
  2376.   el programa sin ningún argumento se le informa con un mensaje de
  2377.   error.
  2378. */
  2379. ende
  2380. begine "prpr"
  2381.  
  2382.   Implementar las funciones de librería fgets() y fputs(), utilizando
  2383.   en el primer caso la función getc() y en el segundo la función putc().
  2384. ende
  2385. begine "prpr"
  2386.  
  2387.   Hacer un programa que acepte varios argumentos desde la línea de
  2388.   comando del sistema operativo en la forma:
  2389.  
  2390.     nombre_programa "texto" fichero_1 fichero_2 ...
  2391.  
  2392.   es decir, que el primer argumento sea un texto entre comillas y a
  2393.   partir del segundo argumento, inclusive el segundo, una serie de
  2394.   ficheros.
  2395.  
  2396.   El programa tiene que decir el nombre del fichero y el número de
  2397.   línea de este fichero en el cual aparece la primera ocurrencia de
  2398.   texto.
  2399. ende
  2400. begine "prpr"
  2401.  
  2402.   Hacer un programa que lea un fichero de texto y escriba el número
  2403.   de líneas y el número de caracteres que tiene ese fichero.
  2404. ende
  2405. begine "prpr"
  2406.  
  2407.  Construir un programa que lee un fichero de texto e imprima una lista
  2408.  de todas las palabras aparecidas en el fichero junto con los números
  2409.  de líneas en las que aparecen. La lista de palabras se escribe en orden
  2410.  alfabético y la lista de números de línea para cada palabra se escriben
  2411.  de menor a mayor.
  2412.  
  2413.  Ejemplo:
  2414.  
  2415.  Fichero de texto:
  2416.  
  2417.  1 Se considera como palabra
  2418.  2 una sencuencia de caracteres
  2419.  3 entre dos espacios o
  2420.  4 caracteres de nueva línea.
  2421.  5 Posible estructura: árbol con un
  2422.  6 campo para el string línea y otro
  2423.  7 campo contiene un puntero al
  2424.  8 principio de una lista ordenada
  2425.  9 que contiene los números de líneas.
  2426.  
  2427.  Salida:
  2428.  
  2429.  al 7
  2430.  campo 6 7
  2431.  caracteres 2 4
  2432.  como 1
  2433.  considera 1
  2434.  con 5
  2435.  contiene 7 9
  2436.  de 2 4 8 9
  2437.  dos 3
  2438.  el 6
  2439.  entre 3
  2440.  espacios 3
  2441.  estructura: 5
  2442.  línea 4 6
  2443.  líneas 9
  2444.  lista 8
  2445.  los 9
  2446.  nueva 4
  2447.  números 9
  2448.  o 3
  2449.  ordenada 8
  2450.  otro 6
  2451.  palabra 1
  2452.  para 6
  2453.  posible 5
  2454.  principio 8
  2455.  puntero 7
  2456.  que 9
  2457.  Se 1
  2458.  secuencia 2
  2459.  string 6
  2460.  un 5 7
  2461.  una 2 8
  2462.  y 6
  2463.  árbol 5
  2464.  
  2465. ende
  2466. begine "prpr"
  2467.  Queremos implementar una estructura de datos que represente el servicio
  2468.  de autobuses de una ciudad, teniendo en cuentra que las paradas estarán
  2469.  representadas por un carácter y las líneas de autobuses por números.
  2470.  
  2471.  La estructura resultante ha de ser una lista de nodos con todas las
  2472.  paradas de la ciudad, y asociado a cada parada una sola lista con la
  2473.  información de los autobuses que pasan por ella y una referencia a
  2474.  la siguiente parada para cada línea.
  2475.  
  2476.  1.- Codificar un programa en C que construya la anterior estructura a
  2477.  partir de un fichero de texto con la siguiente información: una línea
  2478.  de texto por cada línea de autobús, de forma que primero figure el
  2479.  número de línea y después en orden de adyacencia las paradas de esa
  2480.  línea.
  2481.  
  2482.  2.- Construir en C una función que reciba una lista de paradas inter-
  2483.  medias y devuelva si es o no posible hacer ese recorrido y cuál sería
  2484.  la sucesión de autobuses que se habría de coger. Suponer que entre dos
  2485.  paradas sólo hay una posible línea.
  2486. ende
  2487. begine "prpr"
  2488.  
  2489.   Una característica importante de las funciones fread() y fwrite() es
  2490.   que permiten leer y escribir estructuras respectivamente, es decir,
  2491.   que podemos trabajar con lo que se llama en lenguajes de gestión:
  2492.   registros.
  2493.  
  2494.   Supongamos que tenemos declarada la variable vst que es del tipo
  2495.   compuesto estructura:
  2496.  
  2497.   struct st vst;
  2498.  
  2499.   entonces podemos escribir un registro de tipo struct st en el fichero
  2500.   pf de la siguiente forma:
  2501.  
  2502.   fwrite (&vst, sizeof (struct st), 1, pf);
  2503.  
  2504.   y leer registros de la siguiente forma:
  2505.  
  2506.   fread (&vst, sizeof (struct st), 1, pf);
  2507.  
  2508.   Cuando se va a trabajar con estructuras como la descrita conviene
  2509.   abrir el fichero en modo binario, ya que se suele abrir en modo
  2510.   texto cuando lo vamos a procesar línea a línea.
  2511.  
  2512.   Después de esta introducción vamos a proponer un programa que trabaje
  2513.   con registros de ficheros:
  2514.  
  2515.   Un fichero de referencia de los libros de una biblioteca está consti-
  2516.   tuido por registros del siguiente tipo:
  2517.  
  2518.     a) Número de referencia del libro, entero. No hay números de
  2519.        referencia repetidos.
  2520.     b) Autor, 25 caracteres.
  2521.     c) Título del libro, 50 caracteres.
  2522.     d) Tema del libro, 8 caracteres.
  2523.  
  2524.   Este fichero se denomina LIBROS.DAT, y viene ordenado por números de
  2525.   referencia.
  2526.  
  2527.   Realizar un programa que permita altas, bajas y consultas con el
  2528.   fichero LIBROS.DAT.
  2529.  
  2530.   Una vez que tenemos el fichero LIBROS.DAT, se debe realizar otro
  2531.   programa que haga lo siguiente: partiendo de dicho fichero, se tiene
  2532.   que formar primero una lista encadenada en memoria, por orden alfa-
  2533.   bético del tema, y a igualdad de tema, por orden alfabético del autor,
  2534.   y a igualdad de autor, por orden del número de referencia. Una vez
  2535.   formada dicha lista, el programa debe generar a partir de ella tantos
  2536.   ficheros como temas haya. Cada fichero tendrá el nombre del tema, sin
  2537.   extensión, y estará formado por los registros de los libros de dicho
  2538.   tema, conteniendo cada registro el número de referencia, el autor y
  2539.   el título, con tamaños iguales a los del fichero de entrada.
  2540.  
  2541. ende
  2542. begine "prpr"
  2543.  
  2544.  Realizar un programa para el mantenimiento de los miembros de una aso-
  2545.  ciación de ámbito provincial, según los criterios siguientes:
  2546.  
  2547.    a) Al arrancar el programa, en primer lugar, leerá de un fichero de
  2548.       SOCIOS los datos de los mismos, formando con ellos una lista en-
  2549.       cadenada. Los registros del fichero de entrada están en orden al-
  2550.       fabético, por lo que se irán encadenando uno tras otro en el mis-
  2551.       mo orden en que sean leído.
  2552.  
  2553.    b) Tras esta operación, ofrecerá repetitivamente un menú con las
  2554.       opciones 1-ALTA, 2-BAJA, 3-CONSULTA y 4-FIN. Los procesos de alta
  2555.       y de baja mantendrán la lista encadenada en orden alfabético. No
  2556.       se admitirán nombres repetidos.
  2557.  
  2558.    c) Al terminar el programa (opción 4-FIN), se reescribirá el fichero
  2559.       SOCIOS, con los datos actualizados que se tengan en la lista enca-
  2560.       denada.
  2561.  
  2562.    d) Los registros del fichero se atienen al siguiente formato:
  2563.       1-Nombre: 30 caracteres.
  2564.       2-Domicilio: 30 caracteres.
  2565.       3-Teléfono: entero.
  2566.       4-Código postal: entero en el rango 1 al 999.
  2567.  
  2568.    e) En el proceso de alta se leerán de teclado todos los datos del
  2569.       nuevo socio. En el proceso de baja se leerá sólo el nombre. En
  2570.       el proceso de consulta, se leerá sólo el nombre y se mostrarán
  2571.       todos los datos en pantalla.
  2572.  
  2573. ende
  2574. begine "prpr"
  2575.  
  2576.  Un fichero de datos binario, de nombre PRECIOS.DAT, contiene registros
  2577.  formados como sigue:
  2578.  
  2579.    a) Identificación de un producto, 10 caracteres más el terminador.
  2580.    b) El precio en pesetas de dicho producto, un entero.
  2581.  
  2582.  Un segundo fichero contiene los datos de las sucesivas operaciones de
  2583.  venta a lo largo de un período de tiempo. El fichero, igualmente bi-
  2584.  nario, de nombre VENTAS.DAT, contiene registros formados por:
  2585.  
  2586.    a) Identificador del producto, como en el fichero anterior.
  2587.    b) Número de unidades vendidas de dicho producto, un entero.
  2588.  
  2589.  En este fichero, van consecutivos todos los elementos correspondientes
  2590.  a la misma operación de venta, terminando cada operación con un regis-
  2591.  tro que contiene un asterisco como único carácter identificador de pro-
  2592.  ducto, lo que cierra la factura de la operación, y a continuación sigue
  2593.  otra operación de venta de la misma manera, o el final del fichero.
  2594.  
  2595.  Realizar un programa que:
  2596.  
  2597.    1.- Gestione los dos ficheros anteriores: altas, bajas, consultas y
  2598.        modificaciones.
  2599.  
  2600.    2.- A partir del fichero de precios, construya un árbol binario orde-
  2601.        nado por identificadores de productos.
  2602.  
  2603.    3.- A partir del fichero de ventas, imprima las facturas de las dis-
  2604.        tintas operaciones, según el modelo siguiente:
  2605.  
  2606.          UNIDADES        ARTICULO         PRECIO UNITARIO      IMPORTE
  2607.               10         patatas               40                400
  2608.               ..         .......             .....             ......
  2609.               12         leche                110               1320
  2610.  
  2611.                          IMPORTE TOTAL ........................ 6850
  2612.  
  2613. ende
  2614. begine "prpr"
  2615.  
  2616.  Se han recogido en un fichero secuencial denominado VIAJES las
  2617.  informaciones relativas a todos los desplazamientos profesionales
  2618.  efectuados en una empresa durante un año. Cada vez que se produce
  2619.  un desplazamiento se crea un registro que consta de lo siguientes
  2620.  campo:
  2621.  
  2622.    - Nombre de la ciudad a donde se realizó el desplazamiento.
  2623.    - Fecha del desplazamiento.
  2624.    - Número de días de duración del desplazamiento.
  2625.    - Nombre de la persona que se ha desplazado.
  2626.  
  2627.  Estos datos se han registrado por orden cronológico y por lo tanto
  2628.  las informaciones no aparecen por el orden de los nombres de las
  2629.  ciudades.
  2630.  
  2631.  Se quiere obtener un listado ordenado alfabéticamente por ciudad
  2632.  donde aparezcan para cada ciudad:
  2633.  
  2634.    1º El número de viajes realizados.
  2635.    2º El coste de las dietas.
  2636.    3º El coste medio por día de estancia en esa ciudad.
  2637.    4º Al final del listado se imprimirá el coste total de las dietas
  2638.       para la empresa.
  2639.  
  2640.  El número de ciudades es inferior a 100.
  2641.  
  2642. ende
  2643. end lección 9
  2644.  
  2645. ; LECCION 10
  2646. begin
  2647. begine "test"
  2648. pregunta
  2649.  
  2650.   ¿Cuál es el uso más común de la macro NULL?
  2651. opciones
  2652. Para indicar el final de una cadena de caracteres.
  2653. Para indicar que un puntero no apunta a ningún sitio.
  2654. Para indicar el final de fichero en las operaciones de E/S.
  2655. respuesta 2
  2656. ende
  2657. begint
  2658. begine "test"
  2659. pregunta
  2660.  
  2661.  ¿Qué fichero de cabecera contiene las funciones de manejo de caracteres?
  2662. opciones
  2663. limits.h
  2664. ctype.h
  2665. string.h
  2666. mem.h
  2667. values.h
  2668. stdio.h
  2669. stdlib.h
  2670. locale.h
  2671. respuesta
  2672. 2
  2673. ende
  2674. endt
  2675. begine "test"
  2676. pregunta
  2677.   ¿Podemos asegurar que en la siguiente sentencia la asignación de
  2678.   y a x se realiza una sola vez en todos los compiladores de C?
  2679.   isspace (x = y);
  2680. opciones
  2681. Sí
  2682. No
  2683. respuesta
  2684. 2
  2685. ende
  2686. begine "test"
  2687. pregunta
  2688.   ¿Cuál es el resultado de esta expresión?
  2689.   x = isxdigit ('f') ? y : z;
  2690. opciones
  2691. y
  2692. z
  2693. 'f'
  2694. 1
  2695. 0
  2696. indefinido
  2697. respuesta
  2698. 1
  2699. ende
  2700. begine "pcc"
  2701. pregunta
  2702.   ¿Qué imprime la sentencia printf()?
  2703.   printf ("%d", strcmp ("A", "C"));
  2704. respuesta
  2705. -2
  2706. ende
  2707. begine "test"
  2708. pregunta
  2709.  
  2710.   ¿En qué fichero de cabecera se encuentran las funciones matemáticas?
  2711. opciones
  2712. mat.h
  2713. matem.h
  2714. matemat.h
  2715. matematicas.h
  2716. math.h
  2717. mathematics.h
  2718. respuesta
  2719. 5
  2720. ende
  2721. begint
  2722. begine "psc"
  2723. pregunta
  2724.   ¿Qué hacen las funciones window() en modo texto y setviewport() en
  2725.   modo gráfico?
  2726. respuesta
  2727.   Las funciones window() y setviewport() crean una ventana de trabajo
  2728.   en la pantalla.
  2729. ende
  2730. begine "psc"
  2731. pregunta
  2732.   textcolor (YELLOW);
  2733.   textbackgroung (BLUE);
  2734.   printf ("abc"); /* ¿Con qué color se escribe "abc" en pantalla? */
  2735. respuesta
  2736.  La cadena "abc" se escribe en pantalla en blanco sobre negro. Ahora bien,
  2737.  si se hubiera hecho: cprintf ("abc"); entonces la cadena "abc" se hubiera
  2738.  escrito en amarillo sobre azul.
  2739. ende
  2740. begine "test"
  2741. pregunta
  2742.  
  2743.   ¿Qué función es necesaria llamar para poder trabajar en modo gráfico?
  2744. opciones
  2745. cleardevice()
  2746. clearviewport()
  2747. closegraph()
  2748. detectgraph()
  2749. initgraph()
  2750. setgraphmode()
  2751. setviewport()
  2752. respuesta
  2753. 5
  2754. ende
  2755. endt
  2756. begine "prpr"
  2757.  
  2758.   Realiza un programa que resuelva una ecuación de segundo grado. Para
  2759.   ello, deberá leer los coeficientes a, b y c desde teclado y mostrará
  2760.   las dos soluciones por pantalla. Se tendrá en cuenta todos los posi-
  2761.   bles casos de error, como por ejemplo, división por cero y radicando
  2762.   negativo.
  2763. ende
  2764. begine "prpr"
  2765.  
  2766.   Realiza un programa para justificar un fichero de texto. Los datos
  2767.   de entrada serán los nombres de los ficheros de texto fuente y
  2768.   destino, así como dos números que representan columna izquierda
  2769.   y columna derecha. El fichero fuente ha de copiarse en el fichero
  2770.   destino pero con el texto justificado tanto a la izquierda como a
  2771.   la derecha.
  2772.  
  2773.   Por ejemplo, si el fichero de texto fuente contiene el párrafo
  2774.   anterior y lo queremos justificar entre las columnas 1 y 20, el
  2775.   fichero destino podría ser:
  2776.  
  2777.   Realiza un  programa
  2778.   para  justificar  un
  2779.   fichero  de   texto.
  2780.   Los datos de entrada
  2781.   serán los nombres de
  2782.   los   ficheros    de
  2783.   texto    fuente    y
  2784.   destino,  así   como
  2785.   dos   números    que
  2786.   representan  columna
  2787.   izquierda y  columna
  2788.   derecha. El  fichero
  2789.   fuente     ha     de
  2790.   copiarse    en    el
  2791.   fichero destino pero
  2792.   con     el     texto
  2793.   justificado tanto  a
  2794.   la izquierda como  a
  2795.   la derecha.
  2796.  
  2797. ende
  2798. begint
  2799. begine "prpr"
  2800.  
  2801.   Con las funciones proporcionadas por Turbo C en la librería de entrada
  2802.   y salida por consola, es relativamente fácil diseñar funciones para:
  2803.  
  2804.   - dibujar ventanas con un determinado marco y colores
  2805.   - hacer un menú de opciones, tanto horizontal como vertical
  2806.   - realizar una ventana de visualización que visualice un fichero de
  2807.     texto
  2808.   - editar una línea (un editor de más de una línea es mucho más
  2809.     complejo)
  2810.  
  2811.   Intenta realizar funciones como las que se acaba de mencionar para
  2812.   ser utilizadas en futuros programas. De esta forma nos podemos crear
  2813.   nuestra propia biblioteca de funciones.
  2814.  
  2815. ende
  2816. endt
  2817. end lección 10
  2818.  
  2819. ; LECCION 11
  2820. begin
  2821. begine "psc"
  2822. pregunta
  2823.   ¿En qué se diferencia el salto realizado por la función longjmp()
  2824.   con el salto realizado por la instrucción goto?
  2825. respuesta
  2826.   La diferencia está en que el goto realiza saltos locales, es decir,
  2827.   saltos dentro de una misma función, y la función longjmp() realiza
  2828.   saltos no locales, esto es, saltos de una función a otra.
  2829. ende
  2830. begine "psc"
  2831. pregunta
  2832.   ¿Para qué se utiliza las funciones y las macros declaradas en el
  2833.   fichero signal.h?
  2834. respuesta
  2835.   En el fichero signal.h hay declaradas dos funciones: raise() y signal()
  2836.   que se utilizan para enviar y recibir señales respectivamente.
  2837. ende
  2838. begine "psc"
  2839. pregunta
  2840.   ¿Cuál es la principal diferencia entre la asignación estática
  2841.   y la asignación dinámica de memoria?
  2842. respuesta
  2843.   En la asignación estática el tamaño de la memoria a reservar se
  2844.   calcula en tiempo de compilación. En la asignación dinámica dicho
  2845.   tamaño se calcula en tiempo de ejecución.
  2846. ende
  2847. begine "psc"
  2848. pregunta
  2849.   ¿Cuáles son las cuatro funciones de asignación dinámica definidas
  2850.   por el ANSI C?
  2851. respuesta
  2852.   Las funciones de asignación dinámica definidas por el ANSI C en
  2853.   el fichero de cabecera stdlib.h son: calloc(), malloc(), free()
  2854.   y realloc().
  2855. ende
  2856. begint
  2857. begine "psc"
  2858. pregunta
  2859.   ¿Cuáles son los tres grupos de funciones declaradas en el fichero
  2860.   process.h que nos permiten ejecutar otros programas o procesos?
  2861. respuesta
  2862.   Los tres grupos de funciones para ejecutar procesos son: las
  2863.   funciones exec..., las funciones spawn..., y la función system().
  2864. ende
  2865. begine "psc"
  2866. pregunta
  2867.   ¿Cuál es el denominador común de todas las funciones declaradas
  2868.   en el fichero de cabecera dir.h?
  2869. respuesta
  2870.   Todas las funciones declaradas en el fichero dir.h están relacionadas
  2871.   con los directorios.
  2872. ende
  2873. begine "psc"
  2874. pregunta
  2875.  
  2876.   ¿Para qué se utiliza en C la palabra clave interrupt?
  2877. respuesta
  2878.   La palabra clave interrupt se utiliza para declarar funciones de
  2879.   interrupción. Las funciones de interrupción son llamadas automá-
  2880.   ticamente cuando ocurre una determinada interrupción.
  2881. ende
  2882. begine "psc"
  2883. pregunta
  2884.   ¿Cuál es la característica común de todas las funciones declaradas
  2885.   en el fichero de cabecera dos.h?
  2886. respuesta
  2887.   Todas las funciones declaradas en el fichero dos.h están
  2888.   estrechamente relacionadas con el sistema operativo DOS.
  2889. ende
  2890. begine "test"
  2891. pregunta
  2892.   ¿Son imprescindibles las funciones declaradas en el fichero bios.h
  2893.   si se dispone de las funciones de dos.h?
  2894. opciones
  2895. Sí
  2896. No
  2897. respuesta
  2898. 2
  2899. ende
  2900. begine "prpr"
  2901.  
  2902.   Realiza un programa que lea el nombre (no ruta) de un programa
  2903.   ejecutable, lo busque en la unidad de disco de trabajo, y lo
  2904.   ejecute si lo encuentra.
  2905. ende
  2906. begine "prpr"
  2907.  
  2908.   Realiza un programa que mueva ficheros de un directorio a otro.
  2909.   Este programa aceptará dos argumentos, el primero es la especi-
  2910.   ficación de los ficheros (puede contener ruta y los caracteres
  2911.   comodín * y ?) y el segundo argumento es el nombre del directorio
  2912.   al cual se van a mover los ficheros.
  2913.  
  2914.   Consejo: comprobar si el directorio de destino está en la misma
  2915.   unidad que el directorio fuente (en el que están los ficheros a
  2916.   mover), y si es así, utilizar la función remove() del C para mover
  2917.   los ficheros; si en cambio el directorio de destino está en una
  2918.   unidad de disco diferente, entonces habrá que copiar los ficheros
  2919.   al directorio de destino y después borrarlos en el directorio origen.
  2920. ende
  2921. begine "prpr"
  2922.  
  2923.   Diseña un programa residente que visualice continuamente la hora
  2924.   actual en la esquina superior derecha de la pantalla.
  2925.  
  2926.   Consejo: la función que será llamada en cada interrupción de reloj
  2927.   tiene que ser declarada como interrupt. El programa se ha de terminar
  2928.   llamando a la función keep().
  2929. ende
  2930. endt
  2931. end lección 11
  2932.  
  2933. ; LECCION 12
  2934. begin
  2935. begine "psc"
  2936. pregunta
  2937.   ¿Qué tipo de funciones se encuentran declaradas en el fichero
  2938.   de cabecera stdlib.h?
  2939. respuesta
  2940. En el fichero stdlib.h se encuentran declaradas funciones de naturaleza
  2941. variada. Este fichero es una especie de cajón de sastre donde van a parar
  2942. todas aquellas funciones que no encajan en otros ficheros de cabecera.
  2943. ende
  2944. begine "test"
  2945. pregunta
  2946.  
  2947.   ¿Qué tipos de funciones hay declaradas en el fichero date.h?
  2948. opciones
  2949. Funciones de hora.
  2950. Funciones de fecha.
  2951. Funciones hora y fecha.
  2952. El fichero de cabecera date.h no existe en el estándar ANSI.
  2953. respuesta
  2954. 4
  2955. ende
  2956. begine "test"
  2957. pregunta
  2958.  
  2959.   ¿Con qué función podemos saber la fecha actual?
  2960. opciones
  2961. clock()
  2962. ctime()
  2963. gmtime()
  2964. localtime()
  2965. mktime()
  2966. strftime()
  2967. time()
  2968. respuesta
  2969. 7
  2970. ende
  2971. begint
  2972. begine "psc"
  2973. pregunta
  2974.   ¿Qué fichero de cabecera es necesario incluir en un programa
  2975.   para utilizar la palabra clave asm?
  2976. respuesta
  2977.  
  2978.   Ninguno, puesto que asm es una palabra clave.
  2979. ende
  2980. endt
  2981. begine "psc"
  2982. pregunta
  2983.  Escribe una definición para la macro atoi() usando la función atol(). La
  2984.  macro atoi() se encuentra declarada en el fichero de cabecera stdlib.h y
  2985.  convierte una cadena en un entero.
  2986. respuesta
  2987.  
  2988.   #define atoi(s)  ((int) atol (s))
  2989. ende
  2990. begint
  2991. begine "psc"
  2992. pregunta
  2993. Escribe una definición para la macro random() usando la función rand(). La
  2994. macro random() está declarada en el fichero stdlib.h de Turbo C y devuelve
  2995. un número aleatorio entre 0 y un número inferior al de su argumento.
  2996. respuesta
  2997.  
  2998.   #define random(num)   (rand () % (num))
  2999. ende
  3000. begine "psc"
  3001. pregunta
  3002. Escribe una definición para la macro randomize() usando las funciones
  3003. srand() y time(). La macro randomize() está declarada en el fichero de ca-
  3004. becera stdlib.h de Turbo C e inicializa el generador de números aleatorios
  3005. respuesta
  3006.  
  3007.   #define randomize()   srand ((unsigned) time (NULL))
  3008. ende
  3009. endt
  3010. begine "prpr"
  3011.  
  3012.   Implementa las funciones asctime() y strftime() de la librería time.h,
  3013.   ya que la funciones que suministra el C escribe los nombres de los días
  3014.   y los meses en inglés.
  3015. ende
  3016. begint
  3017. begine "prpr"
  3018.  
  3019.   Diseña un programa que lea una función matemática y la represente
  3020.   gráficamente en el monitor.
  3021.  
  3022. ende
  3023. endt
  3024. end lección 12
  3025.